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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir nuorodas į visus kitus mazgus
  2. BDuomenis ir indeksą
  3. CTik duomenis
  4. DDuomenis ir nuorodą į kitą mazgą
2.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ALentelei pritrūksta atminties
  2. BDu skirtingi raktai susiejami su tuo pačiu indeksu
  3. CRakto apskritai neįmanoma sumaišyti
  4. DDu vienodi raktai saugomi dukart
3.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. ASąrašo mazgų skaičių
  2. BPirmojo mazgo adresą
  3. CNull (jokio mazgo)
  4. DAnkstesnio mazgo adresą
4.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. ADinaminiame masyve
  2. BDvikrypčiame susietajame sąraše
  3. CSurikiuotame masyve
  4. DVienkrypčiame susietajame sąraše
5.Vidutinis

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AKad raktai saugomi įterpimo tvarka
  2. BPastovaus laiko paiešką bet kokiu atveju
  3. CO(log n) aukštį perbalansavimo dėka
  4. DKad nė vienas mazgas neturi dviejų vaikų
6.Vidutinis

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

  1. AKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  2. BAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  3. CVisi lapai lygiai tame pačiame gylyje
  4. DKiekvienas mazgas nuspalvintas raudonai arba juodai
7.Sunkus

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

  1. ASu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  2. BTik skaičiams
  3. CVisada tiksliai
  4. DSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
8.Sunkus

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

  1. APašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
  2. BIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  3. CDėl to lentelė tampa surikiuota
  4. DAntkapiai pagreitina maišymą

Atsakymai

  1. 1. D · Duomenis ir nuorodą į kitą mazgą
  2. 2. B · Du skirtingi raktai susiejami su tuo pačiu indeksu
  3. 3. C · Null (jokio mazgo)
  4. 4. B · Dvikrypčiame susietajame sąraše
  5. 5. C · O(log n) aukštį perbalansavimo dėka
  6. 6. A · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  7. 7. A · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  8. 8. B · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka

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