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. AAtminties puslapių medyje
  2. BIšbarstyti, susieti rodyklėmis
  3. CViename vientisame bloke, vienas po kito
  4. DAtsitiktinėse maišos funkcijos parinktose vietose
2.Lengvas

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

  1. APeek
  2. BPush
  3. CEnqueue
  4. DPop
3.Lengvas

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

  1. ALaikas, reikalingas lentelei įkelti iš disko
  2. BSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  3. CIki šiol įvykusių kolizijų skaičius
  4. DKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
4.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A(i − 1) mod n
  2. B(i + 1) mod n
  3. Ci + 1
  4. D2i + 1
5.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 postorder apėjimas?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D5 4 3 2 1
6.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)
7.Sunkus

Kurias operacijas Fenwicko medis (binary indexed tree) n skaičių masyvui palaiko per O(log n)?

  1. AMedianos radimą per O(1)
  2. BPrefiksų sumų užklausas ir vieno elemento atnaujinimus
  3. CElementų įterpimą bet kurioje pozicijoje
  4. DMasyvo rikiavimą ir dvejetainę paiešką
8.Sunkus

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

  1. ALygūs raktai turi turėti vienodas maišos reikšmes
  2. BMaišos reikšmės turi būti pirminiai skaičiai
  3. CVienodos maišos reikšmės reiškia lygius raktus
  4. DSkirtingi raktai turi turėti skirtingas maišos reikšmes

Atsakymai

  1. 1. C · Viename vientisame bloke, vienas po kito
  2. 2. B · Push
  3. 3. B · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. 4. B · (i + 1) mod n
  5. 5. A · 4 5 2 3 1
  6. 6. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. B · Prefiksų sumų užklausas ir vieno elemento atnaujinimus
  8. 8. A · Lygūs raktai turi turėti vienodas maišos reikšmes

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