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 masyvo elementai saugomi atmintyje?

  1. AAtsitiktinėse maišos funkcijos parinktose vietose
  2. BViename vientisame bloke, vienas po kito
  3. CIšbarstyti, susieti rodyklėmis
  4. DAtminties puslapių medyje
2.Lengvas

Maišos lentelė (hash table) saugo duomenis kaip:

  1. AFiksuoto ilgio eilutę
  2. BTik surikiuotą sąrašą
  3. CRakto ir reikšmės poras, randamas maišos funkcija
  4. DMedį su sutvarkytais raktais
3.Lengvas

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AStekas
  2. BEilė
  3. CMaišos lentelė
  4. DSusietasis sąrašas
4.Vidutinis

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

  1. A2h + 1
  2. Bh2
  3. C2h
  4. D2h+1 − 1
5.Vidutinis

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

  1. AO(n), kur n yra žodžių skaičius
  2. BO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  3. CO(log n), kur n yra žodžių skaičius
  4. DO(L × n)
6.Vidutinis

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. Ai + 1 ir i + 2
  2. B2i + 1 ir 2i + 2
  3. Ci/2 ir i/2 + 1
  4. D2i ir 2i + 1
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[3, 1, 8, 5]
  2. B[1, 3, 8, 5]
  3. C[1, 3, 5, 8]
  4. D[1, 5, 8, 3]
8.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. BKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DVienas dešinysis posūkis mazge

Atsakymai

  1. 1. B · Viename vientisame bloke, vienas po kito
  2. 2. C · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. A · Stekas
  4. 4. D · 2h+1 − 1
  5. 5. B · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. B · 2i + 1 ir 2i + 2
  7. 7. B · [1, 3, 8, 5]
  8. 8. B · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge

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