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

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AStekas
  2. BEilė
  3. CMaišos lentelė
  4. DPrioritetinė eilė
2.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. APush
  2. BPeek
  3. CPop
  4. DEnqueue
3.Lengvas

Ką atlieka steko operacija peek (arba top)?

  1. AGrąžina apatinį steko elementą
  2. BPašalina viršutinį elementą ir jį grąžina
  3. CPašalina visus steko elementus
  4. DGrąžina viršutinį elementą jo nepašalindama
4.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. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D4 2 5 1 3
5.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. BEsami raktai surikiuojami vietoje
  3. CIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  4. DSeniausi raktai pašalinami vietai atlaisvinti
6.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. AKvietimų steką
  2. BDinaminės atminties (heap) eilę
  3. CRėmelių dvejetainį paieškos medį
  4. DFunkcijų maišos lentelę
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

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(m)
  2. BO(log n)
  3. CO(1 + α), kur α = n / m
  4. DO(n)

Atsakymai

  1. 1. B · Eilė
  2. 2. A · Push
  3. 3. D · Grąžina viršutinį elementą jo nepašalindama
  4. 4. A · 1 2 4 5 3
  5. 5. C · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  6. 6. A · Kvietimų steką
  7. 7. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. C · O(1 + α), kur α = n / m

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