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 operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. AĮterpimas į pradžią
  2. BFiksuoto masyvo ilgio nustatymas
  3. CPrieiga prie 5-ojo elemento
  4. DPaskutinio elemento skaitymas pagal indeksą
2.Lengvas

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AJos kaimyninių viršūnių sąrašas
  2. BTrumpiausias kelias iki kiekvienos kitos viršūnės
  3. CV loginių reikšmių eilutė
  4. DBendras grafo briaunų skaičius
3.Lengvas

Kas yra kryptinis grafas?

  1. AGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. BGrafas, kurio visos briaunos turi svorius
  3. CGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
  4. DGrafas, neturintis ciklų
4.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. ANesurikiuotas susietasis sąrašas
  2. BStekas
  3. CMaišos lentelė
  4. DSubalansuotas dvejetainis paieškos medis
5.Vidutinis

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

  1. AGretimumo sąrašas
  2. BDvejetainė briaunų krūva
  3. CVienas surikiuotas viršūnių masyvas
  4. DGretimumo matrica
6.Vidutinis

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

  1. An (medis tampa susietuoju sąrašu)
  2. B1
  3. Clog₂ n
  4. D√n
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  2. BVienas kairysis posūkis mazge
  3. CDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  4. DVienas dešinysis posūkis mazge
8.Sunkus

Kiekvienam masyvo elementui norite rasti artimiausią didesnį elementą į dešinę, iš viso per O(n). Kuri struktūra padeda?

  1. AVisų elementų maišos lentelė
  2. BEilė, laikanti kiekvieną elementų porą
  3. CStekas, kuriame laikomi atsakymo laukiantys elementai
  4. DKiekvienam elementui iš naujo sudaromas dvejetainis paieškos medis

Atsakymai

  1. 1. A · Įterpimas į pradžią
  2. 2. A · Jos kaimyninių viršūnių sąrašas
  3. 3. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. 4. D · Subalansuotas dvejetainis paieškos medis
  5. 5. A · Gretimumo sąrašas
  6. 6. A · n (medis tampa susietuoju sąrašu)
  7. 7. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. C · Stekas, kuriame laikomi atsakymo laukiantys elementai

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