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ą atlieka steko operacija peek (arba top)?

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

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi saugo raktų ir reikšmių poras
  2. BJi leidžia prieigą tik viename gale
  3. CJi saugo elementus be pasikartojimų
  4. DJi saugo elementus surikiuota tvarka
3.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AIšbarstyti, susieti rodyklėmis
  2. BViename vientisame bloke, vienas po kito
  3. CAtminties puslapių medyje
  4. DAtsitiktinėse maišos funkcijos parinktose vietose
4.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 6
  2. BIndeksu 3
  3. CIndeksu 0
  4. DIndeksu 4
5.Vidutinis

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. AMaišos lentelė
  2. BStekas
  3. CSubalansuotas dvejetainis paieškos medis
  4. DNesurikiuotas susietasis sąrašas
6.Vidutinis

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

  1. ADidžiausio nėra
  2. B2
  3. C0,5
  4. D1
7.Sunkus

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

  1. AAukštis ne didesnis kaip log2 n + 1
  2. BAukštis ne didesnis kaip n / 2
  3. CAukštis ne didesnis kaip 2 log2(n + 1)
  4. DAukštis lygiai log2 n
8.Sunkus

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

  1. AVienas surikiuotas masyvas
  2. BTik stekas
  3. CTik dvejetainis paieškos medis
  4. DMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

Atsakymai

  1. 1. D · Grąžina viršutinį elementą jo nepašalindama
  2. 2. C · Ji saugo elementus be pasikartojimų
  3. 3. B · Viename vientisame bloke, vienas po kito
  4. 4. D · Indeksu 4
  5. 5. C · Subalansuotas dvejetainis paieškos medis
  6. 6. D · 1
  7. 7. C · Aukštis ne didesnis kaip 2 log2(n + 1)
  8. 8. D · Maišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

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