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 nekryptiniame grafe yra viršūnės laipsnis?

  1. AGrafo viršūnių skaičius
  2. BIlgiausio iš jos einančio kelio ilgis
  3. CJos pozicija gretimumo sąraše
  4. DSu ja sujungtų briaunų skaičius
2.Lengvas

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AStekas
  2. BMaišos aibė
  3. CEilė
  4. DGrafas
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. CAnkstesnio mazgo adresą
  4. DNull (jokio mazgo)
4.Vidutinis

Koks didžiausias galimas užpildymo koeficientas maišos lentelėje su atviruoju adresavimu?

  1. A1
  2. B2
  3. C0,5
  4. DDidžiausio nėra
5.Vidutinis

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

  1. AKvadratinis zondavimas
  2. BTiesinis zondavimas
  3. CDvigubas maišymas
  4. DAtskiros grandinės (separate chaining)
6.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
7.Sunkus

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

  1. AMaišos funkcijos poreikį
  2. BPoreikį saugoti raktus lentelėje
  3. CPirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  4. DRakto reikšmės skaitymo O(n) kainą
8.Sunkus

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

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

Atsakymai

  1. 1. D · Su ja sujungtų briaunų skaičius
  2. 2. A · Stekas
  3. 3. D · Null (jokio mazgo)
  4. 4. A · 1
  5. 5. D · Atskiros grandinės (separate chaining)
  6. 6. B · Dvikrypčiame susietajame sąraše
  7. 7. C · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  8. 8. A · 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.