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. ANesutvarkytas vienkryptis susietasis sąrašas
  2. BEilutė
  3. CKrūva
  4. DStekas
2.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AMedis turi lygiai du lygmenis
  2. BKiekvienas mazgas turi daugiausia du vaikus
  3. CKiekvienas mazgas turi lygiai du vaikus
  4. DKiekvienas mazgas saugo dvejetainį skaičių
3.Lengvas

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

  1. ADvi atskiros eilės, besidalijančios vienu masyvu
  2. BStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
  3. CEilė, leidžianti šalinti tik gale
  4. DPagal prioritetą surikiuota eilė
4.Vidutinis

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

  1. AAtskiros grandinės (separate chaining)
  2. BDvigubas maišymas
  3. CTiesinis zondavimas
  4. DKvadratinis zondavimas
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. A4 5 2 3 1
  2. B1 2 3 4 5
  3. C4 2 5 1 3
  4. D1 2 4 5 3
6.Vidutinis

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

  1. AĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
  2. BVisa krūva perstatoma iš naujo
  3. CPadedamas šaknyje ir leidžiamas žemyn
  4. DPadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AVienas dešinysis posūkis mazge
  2. BDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  3. CKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  4. DVienas kairysis posūkis mazge
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. BObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  3. CAtvaizdis automatiškai perkelia raktą į naują kibirą
  4. DAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia

Atsakymai

  1. 1. C · Krūva
  2. 2. B · Kiekvienas mazgas turi daugiausia du vaikus
  3. 3. B · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  4. 4. A · Atskiros grandinės (separate chaining)
  5. 5. D · 1 2 4 5 3
  6. 6. D · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  7. 7. C · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. B · 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.