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 grafe yra ciklas?

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

Kas medyje yra broliniai (sibling) mazgai?

  1. AMazgai, neturintys vaikų
  2. BMazgas ir jo tėvas
  3. CMazgai, turintys tą patį tėvą
  4. DTame pačiame gylyje esantys skirtingų pomedžių mazgai
3.Lengvas

Ką saugo atvaizdis (žodynas, map)?

  1. ARaktų ir reikšmių poras su unikaliais raktais
  2. BPagal dydį surikiuotas reikšmes
  3. CTik reikšmes įterpimo tvarka
  4. DVienodų raktų poras
4.Vidutinis

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

  1. A20
  2. B70
  3. C50
  4. D40
5.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(log n), kur n yra žodžių skaičius
  2. BO(L × n)
  3. CO(n), kur n yra žodžių skaičius
  4. DO(L), nepriklausomai nuo saugomų žodžių skaičiaus
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 preorder apėjimas?

  1. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D1 2 3 4 5
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  2. BVienas dešinysis posūkis mazge
  3. CDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  4. DVienas kairysis posūkis mazge
8.Sunkus

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

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

Atsakymai

  1. 1. A · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. 2. C · Mazgai, turintys tą patį tėvą
  3. 3. A · Raktų ir reikšmių poras su unikaliais raktais
  4. 4. A · 20
  5. 5. D · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. C · 1 2 4 5 3
  7. 7. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. D · O(V²)

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