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

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. BKairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. CKairysis pomedis, tada mazgas, tada dešinysis pomedis
  4. DLygmuo po lygmens nuo viršaus
2.Lengvas

Kas yra kryptinis grafas?

  1. AGrafas, neturintis ciklų
  2. BGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
  3. CGrafas, kurio visos briaunos turi svorius
  4. DGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
3.Lengvas

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AStekas
  2. BMaišos lentelė
  3. CPrioritetinė eilė
  4. DEilė
4.Vidutinis

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

  1. AAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  2. BVisi lapai lygiai tame pačiame gylyje
  3. CKiekvienas mazgas nuspalvintas raudonai arba juodai
  4. DKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
5.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

  1. AO(E²)
  2. BO(V + E)
  3. CO(V²)
  4. DO(V × E)
6.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. AFIFO eilę
  2. BMin prioritetinę eilę
  3. CNesutvarkytą aibę
  4. DSteką
7.Sunkus

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

  1. ADekas, laikantis indeksus mažėjančia reikšmių tvarka
  2. BLango elementų vienkrypčis susietasis sąrašas
  3. CKiekvienam langui iš naujo sudaroma min krūva
  4. DPastūmimais atnaujinamas surikiuotas masyvas
8.Sunkus

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

  1. APosūkiais iškelia pasiektą mazgą į šaknį
  2. BPerstato visą medį į subalansuotą formą
  3. CPerspalvina paieškos kelio mazgus
  4. DPerkelia pasiektą mazgą į lapą

Atsakymai

  1. 1. A · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. 2. D · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  3. 3. D · Eilė
  4. 4. D · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  5. 5. B · O(V + E)
  6. 6. B · Min prioritetinę eilę
  7. 7. A · Dekas, laikantis indeksus mažėjančia reikšmių tvarka
  8. 8. A · Posūkiais iškelia pasiektą mazgą į šaknį

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