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 vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. AEnqueue
  2. BDequeue
  3. CInsert
  4. DPush
2.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
3.Lengvas

Kas yra dekas (deque, dvipusė eilė)?

  1. ADvi atskiros eilės, besidalijančios vienu masyvu
  2. BPagal prioritetą surikiuota eilė
  3. CEilė, leidžianti šalinti tik gale
  4. DStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
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(log n), kur n yra žodžių skaičius
  3. CO(n), kur n yra žodžių skaičius
  4. DO(L × n)
5.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. AVisi krūvos raktai lygūs
  2. BTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  3. CKrūvose niekada nebūna daugiau kaip 100 elementų
  4. DMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
6.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. AMatricų saugojimui
  2. BTrumpiausių kelių paieškai
  3. CSkaičių rikiavimui
  4. DPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
7.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. AJie saugo nesurikiuotus duomenis
  2. BJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  3. CDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  4. DJų nereikia perbalansuoti
8.Sunkus

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

  1. A[1, 3, 5, 8]
  2. B[1, 5, 8, 3]
  3. C[1, 3, 8, 5]
  4. D[3, 1, 8, 5]

Atsakymai

  1. 1. B · Dequeue
  2. 2. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  3. 3. D · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  4. 4. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. B · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  6. 6. D · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  7. 7. C · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  8. 8. C · [1, 3, 8, 5]

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