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

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. ADequeue
  2. BInsert
  3. CEnqueue
  4. DPush
2.Lengvas

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo to mazgo iki giliausio lapo
  2. BTo mazgo vaikų skaičius
  3. CBriaunų skaičius nuo šaknies iki to mazgo
  4. DJo pomedžio mazgų skaičius
3.Lengvas

Kas medyje yra lapas?

  1. AMazgas, neturintis tėvo
  2. BMazgas, neturintis vaikų
  3. CMazgas su didžiausia reikšme
  4. DMazgas, turintis lygiai vieną vaiką
4.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  3. CSeniausi raktai pašalinami vietai atlaisvinti
  4. DEsami raktai surikiuojami vietoje
5.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. APadaryti sąrašą surikiuotą
  2. BSaugoti elementų skaičių
  3. CNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  4. DSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
6.Vidutinis

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

  1. AMaišos funkciją
  2. BDvejetainį paieškos medį
  3. CGrafo apėjimą
  4. DFiksuoto dydžio eilę
7.Sunkus

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

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

Segmentų medis (segment tree) paprastai naudojamas:

  1. AStekui įgyvendinti
  2. BEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge
  3. CAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)
  4. DGrafo briaunoms saugoti

Atsakymai

  1. 1. A · Dequeue
  2. 2. C · Briaunų skaičius nuo šaknies iki to mazgo
  3. 3. B · Mazgas, neturintis vaikų
  4. 4. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. D · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  6. 6. D · Fiksuoto dydžio eilę
  7. 7. C · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. C · Atsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

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