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 lapas?

  1. AMazgas su didžiausia reikšme
  2. BMazgas, neturintis vaikų
  3. CMazgas, turintis lygiai vieną vaiką
  4. DMazgas, neturintis tėvo
2.Lengvas

Mazgo gylis medyje yra:

  1. ABriaunų skaičius nuo šaknies iki to mazgo
  2. BBriaunų skaičius nuo to mazgo iki giliausio lapo
  3. CJo pomedžio mazgų skaičius
  4. DTo mazgo vaikų skaičius
3.Lengvas

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APrieiga prie elemento su indeksu i
  2. BĮterpimas į pradžią
  3. CPirmojo elemento pašalinimas
  4. DPirmojo elemento skaitymas
4.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AMaišos lentelė
  2. BEilė
  3. CStekas
  4. DDvejetainis paieškos medis
5.Vidutinis

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

  1. A2h
  2. B2h + 1
  3. Ch2
  4. D2h+1 − 1
6.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A11
  2. B10
  3. C14
  4. D24
7.Sunkus

Kuri duomenų struktūra leidžia LRU (least recently used) podėlį su O(1) get ir put operacijomis?

  1. ATik dvejetainis paieškos medis
  2. BTik stekas
  3. CMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu
  4. DVienas surikiuotas masyvas
8.Sunkus

Segmentų medis (segment tree) paprastai naudojamas:

  1. AStekui įgyvendinti
  2. BAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)
  3. CGrafo briaunoms saugoti
  4. DEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge

Atsakymai

  1. 1. B · Mazgas, neturintis vaikų
  2. 2. A · Briaunų skaičius nuo šaknies iki to mazgo
  3. 3. A · Prieiga prie elemento su indeksu i
  4. 4. C · Stekas
  5. 5. D · 2h+1 − 1
  6. 6. C · 14
  7. 7. C · Maišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu
  8. 8. B · Atsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

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