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

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. AJos pozicija gretimumo sąraše
  2. BGrafo viršūnių skaičius
  3. CIlgiausio iš jos einančio kelio ilgis
  4. DSu ja sujungtų briaunų skaičius
2.Lengvas

Kas grafe yra ciklas?

  1. AKelias, aplankantis kiekvieną viršūnę
  2. BBriauna, kurios svoris lygus nuliui
  3. CViršūnė be briaunų
  4. DKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
3.Lengvas

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

  1. ADinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
  2. BDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  3. CStatinis masyvas gali saugoti tik skaičius
  4. DStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
4.Vidutinis

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AKad raktai saugomi įterpimo tvarka
  2. BO(log n) aukštį perbalansavimo dėka
  3. CPastovaus laiko paiešką bet kokiu atveju
  4. DKad nė vienas mazgas neturi dviejų vaikų
5.Vidutinis

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

  1. AVisada jo dešinysis vaikas
  2. BDešiniausias jo kairiojo pomedžio mazgas
  3. CVisada jo tėvas
  4. DKairiausias jo dešiniojo pomedžio mazgas
6.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. AIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  2. BĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  3. CEsami raktai surikiuojami vietoje
  4. DSeniausi raktai pašalinami vietai atlaisvinti
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 3, 5, 8]
  2. B[1, 5, 8, 3]
  3. C[1, 3, 8, 5]
  4. D[3, 1, 8, 5]
8.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. AJis nenaudoja papildomos atminties
  2. BTikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis
  3. CJis saugo raktus be tvarkos
  4. DGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą

Atsakymai

  1. 1. D · Su ja sujungtų briaunų skaičius
  2. 2. D · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. 3. B · Dinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. 4. B · O(log n) aukštį perbalansavimo dėka
  5. 5. D · Kairiausias jo dešiniojo pomedžio mazgas
  6. 6. A · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  7. 7. C · [1, 3, 8, 5]
  8. 8. B · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis

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