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 veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. AStekas
  2. BEilė
  3. CKrūva
  4. DDvejetainis medis
2.Lengvas

Grafą sudaro:

  1. AViršūnės (mazgai), sujungtos briaunomis
  2. BTik raktai ir maišos reikšmės
  3. CEilutės ir stulpeliai
  4. DTik šaknis ir lapai
3.Lengvas

Kiek briaunų turi medis su n mazgų?

  1. An
  2. Bn − 1
  3. Cn + 1
  4. D2n
4.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  2. BPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  3. CPašalinamas paskutinis masyvo elementas
  4. DNaujo minimumo ieškoma visuose lapuose
5.Vidutinis

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

  1. A10
  2. B14
  3. C11
  4. D24
6.Vidutinis

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

  1. AO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  2. BO(n), kur n yra žodžių skaičius
  3. CO(log n), kur n yra žodžių skaičius
  4. DO(L × n)
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. BDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DVienas dešinysis posūkis mazge
8.Sunkus

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

  1. APastūmimais atnaujinamas surikiuotas masyvas
  2. BDekas, laikantis indeksus mažėjančia reikšmių tvarka
  3. CKiekvienam langui iš naujo sudaroma min krūva
  4. DLango elementų vienkrypčis susietasis sąrašas

Atsakymai

  1. 1. B · Eilė
  2. 2. A · Viršūnės (mazgai), sujungtos briaunomis
  3. 3. B · n − 1
  4. 4. B · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  5. 5. B · 14
  6. 6. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. B · Dekas, laikantis indeksus mažėjančia reikšmių tvarka

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