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

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AMaišos lentelė
  2. BEilė
  3. CSusietasis sąrašas
  4. DStekas
2.Lengvas

Kas yra medžio šaknis?

  1. ABet kuris mazgas viduryje
  2. BMazgas be vaikų
  3. CMazgas su didžiausia reikšme
  4. DViršutinis mazgas, neturintis tėvo
3.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AIšbarstyti, susieti rodyklėmis
  2. BViename vientisame bloke, vienas po kito
  3. CAtsitiktinėse maišos funkcijos parinktose vietose
  4. DAtminties puslapių medyje
4.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. C(i − 1) mod n
  4. D2i + 1
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. BSubalansuotas dvejetainis paieškos medis
  3. CStekas
  4. DNesurikiuotas susietasis sąrašas
6.Vidutinis

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. AKairiausias jo dešiniojo pomedžio mazgas
  2. BVisada jo dešinysis vaikas
  3. CDešiniausias jo kairiojo pomedžio mazgas
  4. DVisada jo tėvas
7.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(n)
  2. BO(m)
  3. CO(1 + α), kur α = n / m
  4. DO(log n)
8.Sunkus

Žiediniame buferyje front == rear gali reikšti, kad jis tuščias arba pilnas. Koks dažnas būdas juos atskirti?

  1. ALaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  2. BVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
  3. CFront ir rear saugoti tame pačiame kintamajame
  4. DBuferio dydį padaryti dvejeto laipsniu

Atsakymai

  1. 1. D · Stekas
  2. 2. D · Viršutinis mazgas, neturintis tėvo
  3. 3. B · Viename vientisame bloke, vienas po kito
  4. 4. A · (i + 1) mod n
  5. 5. B · Subalansuotas dvejetainis paieškos medis
  6. 6. A · Kairiausias jo dešiniojo pomedžio mazgas
  7. 7. C · O(1 + α), kur α = n / m
  8. 8. A · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą

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