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

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. ALygios mazgo reikšmei
  2. BMažesnės už mazgo reikšmę
  3. CAtsitiktine tvarka
  4. DDidesnės už mazgo reikšmę
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AKairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CDešinysis pomedis, tada mazgas, tada kairysis pomedis
  4. DMazgas, tada kairysis pomedis, tada dešinysis pomedis
3.Lengvas

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

  1. ADvejetainis medis
  2. BKrūva
  3. CStekas
  4. DEilė
4.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. ADvigubas maišymas
  2. BKvadratinis zondavimas
  3. CAtskiros grandinės (separate chaining)
  4. DTiesinis zondavimas
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(log n), kur n yra žodžių skaičius
  3. CO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  4. DO(L × n)
6.Vidutinis

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. ADešiniausias jo kairiojo pomedžio mazgas
  2. BVisada jo tėvas
  3. CVisada jo dešinysis vaikas
  4. DKairiausias jo dešiniojo pomedžio mazgas
7.Sunkus

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

  1. AMaišos reikšmės turi būti pirminiai skaičiai
  2. BVienodos maišos reikšmės reiškia lygius raktus
  3. CLygūs raktai turi turėti vienodas maišos reikšmes
  4. DSkirtingi raktai turi turėti skirtingas maišos reikšmes
8.Sunkus

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

  1. AVisų elementų maišos lentelė
  2. BKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis
  3. CEilė, laikanti kiekvieną elementų porą
  4. DStekas, kuriame laikomi atsakymo laukiantys elementai

Atsakymai

  1. 1. B · Mažesnės už mazgo reikšmę
  2. 2. A · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. 3. D · Eilė
  4. 4. C · Atskiros grandinės (separate chaining)
  5. 5. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. D · Kairiausias jo dešiniojo pomedžio mazgas
  7. 7. C · Lygūs raktai turi turėti vienodas maišos reikšmes
  8. 8. D · Stekas, kuriame laikomi atsakymo laukiantys elementai

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