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

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AŠaknyje
  2. BPaskutinėje masyvo pozicijoje
  3. CKairiausiame lape
  4. DBet kuriame lape, kurį reikia surasti
2.Lengvas

Kas medyje yra broliniai (sibling) mazgai?

  1. AMazgas ir jo tėvas
  2. BTame pačiame gylyje esantys skirtingų pomedžių mazgai
  3. CMazgai, turintys tą patį tėvą
  4. DMazgai, neturintys vaikų
3.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. ALygios mazgo reikšmei
  2. BMažesnės už mazgo reikšmę
  3. CDidesnės už mazgo reikšmę
  4. DAtsitiktine tvarka
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 preorder apėjimas?

  1. A1 2 3 4 5
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D1 2 4 5 3
5.Vidutinis

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

  1. A2
  2. B1
  3. CDidžiausio nėra
  4. D0,5
6.Vidutinis

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

  1. AMaišos lentelė
  2. BDvejetainis paieškos medis
  3. CStekas
  4. DEilė
7.Sunkus

Ką skleidžiamasis medis (splay tree) atlieka po kiekvienos prieigos?

  1. APerstato visą medį į subalansuotą formą
  2. BPerkelia pasiektą mazgą į lapą
  3. CPosūkiais iškelia pasiektą mazgą į šaknį
  4. DPerspalvina paieškos kelio mazgus
8.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. BRakto reikšmės skaitymo O(n) kainą
  3. CMaišos funkcijos poreikį
  4. DPoreikį saugoti raktus lentelėje

Atsakymai

  1. 1. A · Šaknyje
  2. 2. C · Mazgai, turintys tą patį tėvą
  3. 3. B · Mažesnės už mazgo reikšmę
  4. 4. D · 1 2 4 5 3
  5. 5. B · 1
  6. 6. C · Stekas
  7. 7. C · Posūkiais iškelia pasiektą mazgą į šaknį
  8. 8. A · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

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