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

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AKrūva
  2. BEilutė
  3. CNesutvarkytas vienkryptis susietasis sąrašas
  4. DStekas
2.Lengvas

Kas grafe yra ciklas?

  1. ABriauna, kurios svoris lygus nuliui
  2. BKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. CViršūnė be briaunų
  4. DKelias, aplankantis kiekvieną viršūnę
3.Lengvas

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AStekas
  2. BMaišos lentelė
  3. CEilė
  4. DPrioritetinė eilė
4.Vidutinis

Kodėl masyvo apėjimas praktikoje dažnai daug greitesnis nei tokio pat ilgio susietojo sąrašo apėjimas?

  1. ASusietieji sąrašai visada saugo elementus diske
  2. BMasyvai reikšmėms palyginti naudoja mažiau instrukcijų
  3. CMasyvo apėjimas iš viso yra O(1), o susietojo sąrašo – O(n)
  4. DMasyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
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 3 4 5
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D4 2 5 1 3
6.Vidutinis

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

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

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

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

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

  1. ANes perpus mažinant esant pusei talpos būtų prarasti elementai
  2. BNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  3. CKad masyvas liktų surikiuotas
  4. DKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

Atsakymai

  1. 1. A · Krūva
  2. 2. B · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. 3. C · Eilė
  4. 4. D · Masyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
  5. 5. B · 1 2 4 5 3
  6. 6. C · (i + 1) mod n
  7. 7. B · O(V²)
  8. 8. D · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

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