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 maišos lentelės užpildymo koeficientas (load factor)?

  1. ALaikas, reikalingas lentelei įkelti iš disko
  2. BKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  3. CSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. DIki šiol įvykusių kolizijų skaičius
2.Lengvas

Kas yra max krūvos savybė?

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

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

  1. ALygmuo po lygmens nuo viršaus
  2. BMazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. CKairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. DKairysis pomedis, tada mazgas, tada dešinysis pomedis
4.Vidutinis

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

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

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A24
  2. B14
  3. C11
  4. D10
6.Vidutinis

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

  1. AAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  2. BKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  3. CVisi lapai lygiai tame pačiame gylyje
  4. DKiekvienas mazgas nuspalvintas raudonai arba juodai
7.Sunkus

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

  1. A60
  2. B80
  3. C70
  4. D40
8.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. ATikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  2. BJis saugo raktus be tvarkos
  3. CGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą
  4. DJis nenaudoja papildomos atminties

Atsakymai

  1. 1. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  2. 2. C · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. 3. B · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. 4. B · O(V²)
  5. 5. B · 14
  6. 6. B · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  7. 7. A · 60
  8. 8. A · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis

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