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

Kas yra max krūvos savybė?

  1. AKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  2. BKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
  3. CRaktai surikiuoti iš kairės į dešinę
  4. DVisuose lapuose yra didžiausias raktas
2.Lengvas

Kas grafe yra ciklas?

  1. AKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. BViršūnė be briaunų
  3. CKelias, aplankantis kiekvieną viršūnę
  4. DBriauna, kurios svoris lygus nuliui
3.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. APaskutinėje masyvo pozicijoje
  2. BKairiausiame lape
  3. CŠaknyje
  4. DBet kuriame lape, kurį reikia surasti
4.Vidutinis

Koks didžiausias galimas užpildymo koeficientas maišos lentelėje su atviruoju adresavimu?

  1. A1
  2. B2
  3. CDidžiausio nėra
  4. D0,5
5.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 6
  2. BIndeksu 4
  3. CIndeksu 3
  4. DIndeksu 0
6.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ATrumpiausių kelių paieškai
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CSkaičių rikiavimui
  4. DMatricų saugojimui
7.Sunkus

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

  1. AAukštis ne didesnis kaip n / 2
  2. BAukštis ne didesnis kaip log2 n + 1
  3. CAukštis ne didesnis kaip 2 log2(n + 1)
  4. DAukštis lygiai log2 n
8.Sunkus

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

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

Atsakymai

  1. 1. A · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  2. 2. A · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. 3. C · Šaknyje
  4. 4. A · 1
  5. 5. B · Indeksu 4
  6. 6. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  7. 7. C · Aukštis ne didesnis kaip 2 log2(n + 1)
  8. 8. B · 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.