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

  1. AStekas
  2. BEilė
  3. CSusietasis sąrašas
  4. DMaišos lentelė
2.Lengvas

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. AIlgiausio iš jos einančio kelio ilgis
  2. BGrafo viršūnių skaičius
  3. CJos pozicija gretimumo sąraše
  4. DSu ja sujungtų briaunų skaičius
3.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. ALaikas, reikalingas lentelei įkelti iš disko
  2. BIki šiol įvykusių kolizijų skaičius
  3. CSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. DKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
4.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(L × n)
  4. DO(log n), kur n yra žodžių skaičius
5.Vidutinis

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

  1. A2h+1 − 1
  2. B2h + 1
  3. C2h
  4. Dh2
6.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AMaišos lentelė
  2. BStekas
  3. CDvejetainis paieškos medis
  4. DEilė
7.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. AJis saugo raktus be tvarkos
  2. BTikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  3. CGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą
  4. DJis nenaudoja papildomos atminties
8.Sunkus

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

  1. AO(log log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)

Atsakymai

  1. 1. A · Stekas
  2. 2. D · Su ja sujungtų briaunų skaičius
  3. 3. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. 4. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. A · 2h+1 − 1
  6. 6. B · Stekas
  7. 7. B · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  8. 8. B · O(n)

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