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

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas saugo dvejetainį skaičių
  2. BKiekvienas mazgas turi daugiausia du vaikus
  3. CKiekvienas mazgas turi lygiai du vaikus
  4. DMedis turi lygiai du lygmenis
2.Lengvas

Kas yra max krūvos savybė?

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

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AV loginių reikšmių eilutė
  2. BTrumpiausias kelias iki kiekvienos kitos viršūnės
  3. CBendras grafo briaunų skaičius
  4. DJos kaimyninių viršūnių sąrašas
4.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. ATiesinis zondavimas
  2. BKvadratinis zondavimas
  3. CDvigubas maišymas
  4. DAtskiros grandinės (separate chaining)
5.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A40
  2. B70
  3. C50
  4. D20
6.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks postorder apėjimas?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D5 4 3 2 1
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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

Kuris teiginys apie rikiavimą krūva (heapsort) teisingas?

  1. AJam reikia dvejetainio paieškos medžio kaip papildomos atminties, todėl jis naudoja O(n) papildomos atminties
  2. BSu bet kokia įvestimi jis veikia per O(n)
  3. CJis stabilus ir jam reikia O(n) papildomos atminties
  4. DJis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus

Atsakymai

  1. 1. B · Kiekvienas mazgas turi daugiausia du vaikus
  2. 2. A · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. 3. D · Jos kaimyninių viršūnių sąrašas
  4. 4. D · Atskiros grandinės (separate chaining)
  5. 5. D · 20
  6. 6. C · 4 5 2 3 1
  7. 7. C · O(V²)
  8. 8. D · Jis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus

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