Užduočių lapas tema Duomenų struktūros su atsakymais

Nemokamas spausdinamas užduočių lapas tema Duomenų struktūros: 8 uždavinių nuo lengvų iki egzamino lygio, su atsakymais. Atsispausdinkite arba išsaugokite kaip PDF.

Naujas užduočių lapasPraktikuokitės internete su užuominomis

Mokytojams: galima nemokamai spausdinti, kopijuoti ir naudoti per pamokas. Kiekvienas naujas lapas turi naujas reikšmes ir savo atsakymų raktą. Būsime dėkingi už nuorodą į ExamProblems jūsų kurso puslapyje.

Vardas: ____________________   Data: ____________

1.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. APagal dydį surikiuotas reikšmes
  2. BVienodų raktų poras
  3. CTik reikšmes įterpimo tvarka
  4. DRaktų ir reikšmių poras su unikaliais raktais
2.Lengvas

Medžio aukštis paprastai apibrėžiamas kaip:

  1. AŠaknies vaikų skaičius
  2. BBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  3. CBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
  4. DMedžio lapų skaičius
3.Lengvas

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASusieja raktą su lentelės indeksu
  2. BSurikiuoja lentelės raktus
  3. CSuskaičiuoja, kiek raktų saugoma
  4. DUžšifruoja lentelės reikšmes
4.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

  1. AO(V × E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(E²)
5.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ASteką
  2. BNesutvarkytą aibę
  3. CMin prioritetinę eilę
  4. DFIFO eilę
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ATik maišos lentelę
  2. BKrūvą
  3. CEilę
  4. DSteką
7.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  2. BKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  3. CŠaknis turi būti raudona
  4. DKiekvienas mazgas turi būti raudonas
8.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. ADidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  2. BJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  3. CJų nereikia perbalansuoti
  4. DJie saugo nesurikiuotus duomenis

Atsakymai

  1. 1. D · Raktų ir reikšmių poras su unikaliais raktais
  2. 2. B · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  3. 3. A · Susieja raktą su lentelės indeksu
  4. 4. C · O(V + E)
  5. 5. C · Min prioritetinę eilę
  6. 6. D · Steką
  7. 7. B · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. A · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

Išsamūs sprendimai žingsnis po žingsnio: praktikuokite šią temą svetainėje examproblems.com.