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

Ką atlieka steko operacija peek (arba top)?

  1. AGrąžina apatinį steko elementą
  2. BPašalina visus steko elementus
  3. CPašalina viršutinį elementą ir jį grąžina
  4. DGrąžina viršutinį elementą jo nepašalindama
2.Lengvas

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AV loginių reikšmių eilutė
  2. BTrumpiausias kelias iki kiekvienos kitos viršūnės
  3. CBendras grafo briaunų skaičius
  4. DJos kaimyninių viršūnių sąrašas
3.Lengvas

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

  1. AIki šiol įvykusių kolizijų skaičius
  2. BLaikas, reikalingas lentelei įkelti iš disko
  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(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)
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 preorder apėjimas?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D4 5 2 3 1
6.Vidutinis

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

  1. A2i + 1
  2. Bi + 1
  3. C(i + 1) mod n
  4. D(i − 1) mod n
7.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(log n)
  2. BO(n)
  3. CO(m)
  4. DO(1 + α), kur α = n / m
8.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(V + E)
  2. BO(V²)
  3. CO(E log V)
  4. DO(V)

Atsakymai

  1. 1. D · Grąžina viršutinį elementą jo nepašalindama
  2. 2. D · Jos kaimyninių viršūnių sąrašas
  3. 3. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. 4. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. A · 1 2 4 5 3
  6. 6. C · (i + 1) mod n
  7. 7. D · O(1 + α), kur α = n / m
  8. 8. B · O(V²)

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