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

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

  1. APirmojo mazgo adresą
  2. BAnkstesnio mazgo adresą
  3. CNull (jokio mazgo)
  4. DSąrašo mazgų skaičių
2.Lengvas

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ATik duomenis ir rodyklę į kitą mazgą
  2. BDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. CDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
  4. DDvi duomenų kopijas ir vieną rodyklę
3.Lengvas

Kas medyje yra lapas?

  1. AMazgas su didžiausia reikšme
  2. BMazgas, neturintis vaikų
  3. CMazgas, neturintis tėvo
  4. DMazgas, turintis lygiai vieną vaiką
4.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 postorder apėjimas?

  1. A1 2 4 5 3
  2. B5 4 3 2 1
  3. C4 5 2 3 1
  4. D4 2 5 1 3
5.Vidutinis

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

  1. AKvadratinis zondavimas
  2. BAtskiros grandinės (separate chaining)
  3. CTiesinis zondavimas
  4. DDvigubas maišymas
6.Vidutinis

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

  1. A2h + 1
  2. B2h+1 − 1
  3. C2h
  4. Dh2
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. BMaišos funkcijos poreikį
  3. CRakto reikšmės skaitymo O(n) kainą
  4. DPoreikį saugoti raktus lentelėje
8.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(V²)
  2. BO(V)
  3. CO(E log V)
  4. DO(V + E)

Atsakymai

  1. 1. C · Null (jokio mazgo)
  2. 2. B · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. 3. B · Mazgas, neturintis vaikų
  4. 4. C · 4 5 2 3 1
  5. 5. B · Atskiros grandinės (separate chaining)
  6. 6. B · 2h+1 − 1
  7. 7. A · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  8. 8. A · O(V²)

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