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 yra medžio šaknis?

  1. AMazgas su didžiausia reikšme
  2. BViršutinis mazgas, neturintis tėvo
  3. CBet kuris mazgas viduryje
  4. DMazgas be vaikų
2.Lengvas

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

  1. AAnkstesnio mazgo adresą
  2. BSąrašo mazgų skaičių
  3. CNull (jokio mazgo)
  4. DPirmojo mazgo adresą
3.Lengvas

Ką atlieka steko operacija peek (arba top)?

  1. APašalina visus steko elementus
  2. BGrąžina viršutinį elementą jo nepašalindama
  3. CGrąžina apatinį steko elementą
  4. DPašalina viršutinį elementą ir jį grąžina
4.Vidutinis

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

  1. Ah2
  2. B2h+1 − 1
  3. C2h
  4. D2h + 1
5.Vidutinis

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

  1. AStekas
  2. BMaišos lentelė
  3. CDvejetainis paieškos medis
  4. DEilė
6.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. ASupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  2. BSaugoti elementų skaičių
  3. CPadaryti sąrašą surikiuotą
  4. DNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
7.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. AJis saugo raktus be tvarkos
  2. BJis nenaudoja papildomos atminties
  3. CGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą
  4. DTikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
8.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  2. BVienas dešinysis posūkis mazge
  3. CVienas kairysis posūkis mazge
  4. DDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge

Atsakymai

  1. 1. B · Viršutinis mazgas, neturintis tėvo
  2. 2. C · Null (jokio mazgo)
  3. 3. B · Grąžina viršutinį elementą jo nepašalindama
  4. 4. B · 2h+1 − 1
  5. 5. A · Stekas
  6. 6. A · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  7. 7. D · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  8. 8. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge

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