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ą vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. AAnkstesnio mazgo adresą
  2. BNull (jokio mazgo)
  3. CPirmojo mazgo adresą
  4. DSąrašo mazgų skaičių
2.Lengvas

Kiek briaunų turi medis su n mazgų?

  1. A2n
  2. Bn
  3. Cn + 1
  4. Dn − 1
3.Lengvas

Kas yra medžio šaknis?

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

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. ADidėjančia (surikiuota) tvarka
  2. BLygmenų tvarka
  3. CVisada mažėjančia tvarka
  4. DĮterpimo tvarka
5.Vidutinis

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

  1. AKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  2. BAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  3. CVisi lapai lygiai tame pačiame gylyje
  4. DKiekvienas mazgas nuspalvintas raudonai arba juodai
6.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. AGretimumo matrica
  2. BVienas surikiuotas viršūnių masyvas
  3. CGretimumo sąrašas
  4. DDvejetainė briaunų krūva
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(E log V)
  2. BO(V + E)
  3. CO(V²)
  4. DO(V)
8.Sunkus

Įterpus raktą į AVL medį, mazgo kairysis pomedis tampa per aukštas, o naujas raktas pateko į jo kairiojo vaiko kairįjį pomedį (kairė–kairė atvejis). Koks taisymas taikomas?

  1. AVienas kairysis posūkis nesubalansuotame mazge
  2. BMazgo ir jo vaiko perspalvinimas
  3. CKairysis posūkis vaike, tada dešinysis posūkis mazge
  4. DVienas dešinysis posūkis nesubalansuotame mazge

Atsakymai

  1. 1. B · Null (jokio mazgo)
  2. 2. D · n − 1
  3. 3. C · Viršutinis mazgas, neturintis tėvo
  4. 4. A · Didėjančia (surikiuota) tvarka
  5. 5. A · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  6. 6. C · Gretimumo sąrašas
  7. 7. C · O(V²)
  8. 8. D · Vienas dešinysis posūkis nesubalansuotame mazge

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