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

Kas medyje yra broliniai (sibling) mazgai?

  1. ATame pačiame gylyje esantys skirtingų pomedžių mazgai
  2. BMazgai, neturintys vaikų
  3. CMazgai, turintys tą patį tėvą
  4. DMazgas ir jo tėvas
2.Lengvas

Kuri duomenų struktūra veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. AKrūva
  2. BEilė
  3. CDvejetainis medis
  4. DStekas
3.Lengvas

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

  1. APrioritetinė eilė
  2. BMaišos lentelė
  3. CStekas
  4. DEilė
4.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. AKrūvose niekada nebūna daugiau kaip 100 elementų
  2. BTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  3. CMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
  4. DVisi krūvos raktai lygūs
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

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

  1. APašalinamas paskutinis masyvo elementas
  2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  3. CPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  4. DNaujo minimumo ieškoma visuose lapuose
7.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ą
8.Sunkus

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

  1. ASkirtingi raktai turi turėti skirtingas maišos reikšmes
  2. BMaišos reikšmės turi būti pirminiai skaičiai
  3. CVienodos maišos reikšmės reiškia lygius raktus
  4. DLygūs raktai turi turėti vienodas maišos reikšmes

Atsakymai

  1. 1. C · Mazgai, turintys tą patį tėvą
  2. 2. B · Eilė
  3. 3. D · Eilė
  4. 4. B · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  5. 5. A · Atskiros grandinės (separate chaining)
  6. 6. C · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  7. 7. B · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  8. 8. D · Lygūs raktai turi turėti vienodas maišos reikšmes

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