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

Kas yra svorinis grafas?

  1. AGrafas, kurio kai kurios viršūnės sunkesnės už kitas, nes turi daugiau briaunų
  2. BGrafas, saugomas diske
  3. CGrafas, turintis daugiau briaunų nei viršūnių
  4. DGrafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
2.Lengvas

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

  1. AStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
  2. BStatinis masyvas gali saugoti tik skaičius
  3. CDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. DDinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
3.Lengvas

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi saugo raktų ir reikšmių poras
  2. BJi saugo elementus be pasikartojimų
  3. CJi leidžia prieigą tik viename gale
  4. DJi saugo elementus surikiuota tvarka
4.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A40
  2. B20
  3. C50
  4. D70
5.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ATrumpiausių kelių paieškai
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CMatricų saugojimui
  4. DSkaičių rikiavimui
6.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
7.Sunkus

Ką skleidžiamasis medis (splay tree) atlieka po kiekvienos prieigos?

  1. APerspalvina paieškos kelio mazgus
  2. BPerstato visą medį į subalansuotą formą
  3. CPerkelia pasiektą mazgą į lapą
  4. DPosūkiais iškelia pasiektą mazgą į šaknį
8.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(n log n) laiko ir O(1) papildomos atminties
  2. BO(n) laiko ir O(1) papildomos atminties
  3. CO(n) laiko ir O(n) papildomos atminties
  4. DO(1) laiko ir O(1) papildomos atminties

Atsakymai

  1. 1. D · Grafas, kurio kiekviena briauna turi skaitinę reikšmę, pvz., kainą ar atstumą
  2. 2. C · Dinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  3. 3. B · Ji saugo elementus be pasikartojimų
  4. 4. B · 20
  5. 5. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  6. 6. B · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  7. 7. D · Posūkiais iškelia pasiektą mazgą į šaknį
  8. 8. B · O(n) laiko ir O(1) papildomos atminties

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