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ą saugo atvaizdis (žodynas, map)?

  1. APagal dydį surikiuotas reikšmes
  2. BTik reikšmes įterpimo tvarka
  3. CVienodų raktų poras
  4. DRaktų ir reikšmių poras su unikaliais raktais
2.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AŠaknyje
  2. BKairiausiame lape
  3. CBet kuriame lape, kurį reikia surasti
  4. DPaskutinėje masyvo pozicijoje
3.Lengvas

Ką atlieka steko operacija peek (arba top)?

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

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A11
  2. B14
  3. C10
  4. D24
5.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. AAtskiros grandinės (separate chaining)
  2. BTiesinis zondavimas
  3. CDvigubas maišymas
  4. DKvadratinis zondavimas
6.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

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

Iš n skaičių srauto reikia išlaikyti k mažiausių reikšmių naudojant O(k) atminties. Kuris būdas veikia per O(n log k)?

  1. Ak dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  2. BMin krūva, laikanti visas n reikšmių, iš kurios pabaigoje išimama k mažiausių
  3. CVisų n reikšmių surikiuotas masyvas
  4. DPaskutinių k reikšmių FIFO eilė
8.Sunkus

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

  1. ANiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  2. BAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
  3. CObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  4. DAtvaizdis automatiškai perkelia raktą į naują kibirą

Atsakymai

  1. 1. D · Raktų ir reikšmių poras su unikaliais raktais
  2. 2. A · Šaknyje
  3. 3. D · Grąžina viršutinį elementą jo nepašalindama
  4. 4. B · 14
  5. 5. A · Atskiros grandinės (separate chaining)
  6. 6. A · O(V + E)
  7. 7. A · k dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  8. 8. C · Objekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire

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