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 maišos lentelėje yra kolizija?

  1. ARakto apskritai neįmanoma sumaišyti
  2. BDu vienodi raktai saugomi dukart
  3. CLentelei pritrūksta atminties
  4. DDu skirtingi raktai susiejami su tuo pačiu indeksu
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

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

  1. ADuomenis ir indeksą
  2. BTik duomenis
  3. CDuomenis ir nuorodas į visus kitus mazgus
  4. DDuomenis ir nuorodą į kitą mazgą
4.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

  1. AO(V + E)
  2. BO(V²)
  3. CO(V × E)
  4. DO(E²)
5.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A(i − 1) mod n
  2. Bi + 1
  3. C2i + 1
  4. D(i + 1) mod n
6.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. AĮterpimo tvarka
  2. BDidėjančia (surikiuota) tvarka
  3. CVisada mažėjančia tvarka
  4. DLygmenų tvarka
7.Sunkus

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

  1. APirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  2. BRakto reikšmės skaitymo O(n) kainą
  3. CMaišos funkcijos poreikį
  4. DPoreikį saugoti raktus lentelėje
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. AObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  2. BAtvaizdis automatiškai perkelia raktą į naują kibirą
  3. CNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  4. DAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia

Atsakymai

  1. 1. D · Du skirtingi raktai susiejami su tuo pačiu indeksu
  2. 2. A · Stekas
  3. 3. D · Duomenis ir nuorodą į kitą mazgą
  4. 4. A · O(V + E)
  5. 5. D · (i + 1) mod n
  6. 6. B · Didėjančia (surikiuota) tvarka
  7. 7. A · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  8. 8. A · 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.