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

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi leidžia prieigą tik viename gale
  2. BJi saugo elementus surikiuota tvarka
  3. CJi saugo raktų ir reikšmių poras
  4. DJi saugo elementus be pasikartojimų
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AKairysis pomedis, tada mazgas, tada dešinysis pomedis
  2. BMazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. CDešinysis pomedis, tada mazgas, tada kairysis pomedis
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
3.Lengvas

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

  1. AMedžio lapų skaičius
  2. BBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
  3. CŠaknies vaikų skaičius
  4. DBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
4.Vidutinis

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

  1. AAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  2. BVisi lapai lygiai tame pačiame gylyje
  3. CKiekvienas mazgas nuspalvintas raudonai arba juodai
  4. DKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
5.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ATrumpiausių kelių paieškai
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CMatricų saugojimui
  4. DSkaičių rikiavimui
6.Vidutinis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu i − 1
  2. BIndeksu ⌊(i − 1) / 2⌋
  3. CIndeksu 2i + 1
  4. DIndeksu ⌊i / 2⌋ + 1
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 5, 8, 3]
  2. B[1, 3, 5, 8]
  3. C[3, 1, 8, 5]
  4. D[1, 3, 8, 5]
8.Sunkus

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

  1. APoreikį saugoti raktus lentelėje
  2. BMaišos funkcijos poreikį
  3. CRakto reikšmės skaitymo O(n) kainą
  4. DPirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

Atsakymai

  1. 1. D · Ji saugo elementus be pasikartojimų
  2. 2. D · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. 3. D · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  4. 4. D · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  5. 5. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  6. 6. B · Indeksu ⌊(i − 1) / 2⌋
  7. 7. D · [1, 3, 8, 5]
  8. 8. D · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

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