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 operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. APrieiga prie 5-ojo elemento
  2. BPaskutinio elemento skaitymas pagal indeksą
  3. CFiksuoto masyvo ilgio nustatymas
  4. DĮterpimas į pradžią
2.Lengvas

Grafą sudaro:

  1. ATik šaknis ir lapai
  2. BEilutės ir stulpeliai
  3. CTik raktai ir maišos reikšmės
  4. DViršūnės (mazgai), sujungtos briaunomis
3.Lengvas

Kas yra medžio šaknis?

  1. AMazgas su didžiausia reikšme
  2. BViršutinis mazgas, neturintis tėvo
  3. CMazgas be vaikų
  4. DBet kuris mazgas viduryje
4.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 postorder apėjimas?

  1. A4 5 2 3 1
  2. B5 4 3 2 1
  3. C1 2 4 5 3
  4. D4 2 5 1 3
5.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 0
  2. BIndeksu 3
  3. CIndeksu 4
  4. DIndeksu 6
6.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APašalinamas paskutinis masyvo elementas
  2. BPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  3. CNaujo minimumo ieškoma visuose lapuose
  4. DPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
7.Sunkus

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

  1. APerspalvina paieškos kelio mazgus
  2. BPosūkiais iškelia pasiektą mazgą į šaknį
  3. CPerkelia pasiektą mazgą į lapą
  4. DPerstato visą medį į subalansuotą formą
8.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. AVisų n reikšmių surikiuotas masyvas
  2. BPaskutinių k reikšmių FIFO eilė
  3. CMin krūva, laikanti visas n reikšmių, iš kurios pabaigoje išimama k mažiausių
  4. Dk dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei

Atsakymai

  1. 1. D · Įterpimas į pradžią
  2. 2. D · Viršūnės (mazgai), sujungtos briaunomis
  3. 3. B · Viršutinis mazgas, neturintis tėvo
  4. 4. A · 4 5 2 3 1
  5. 5. C · Indeksu 4
  6. 6. B · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  7. 7. B · Posūkiais iškelia pasiektą mazgą į šaknį
  8. 8. D · k dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei

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