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. APaskutinio elemento skaitymas pagal indeksą
  2. BPrieiga prie 5-ojo elemento
  3. CĮterpimas į pradžią
  4. DFiksuoto masyvo ilgio nustatymas
2.Lengvas

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

  1. AGrafo viršūnių skaičius
  2. BSu ja sujungtų briaunų skaičius
  3. CJos pozicija gretimumo sąraše
  4. DIlgiausio iš jos einančio kelio ilgis
3.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. APop
  2. BEnqueue
  3. CPush
  4. DPeek
4.Vidutinis

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

  1. AĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
  2. BPadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  3. CVisa krūva perstatoma iš naujo
  4. DPadedamas šaknyje ir leidžiamas žemyn
5.Vidutinis

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

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

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

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

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

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

Kuri duomenų struktūra leidžia LRU (least recently used) podėlį su O(1) get ir put operacijomis?

  1. ATik dvejetainis paieškos medis
  2. BTik stekas
  3. CVienas surikiuotas masyvas
  4. DMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

Atsakymai

  1. 1. C · Įterpimas į pradžią
  2. 2. B · Su ja sujungtų briaunų skaičius
  3. 3. C · Push
  4. 4. B · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  5. 5. A · O(V + E)
  6. 6. C · Gretimumo sąrašas
  7. 7. D · O(V²)
  8. 8. D · Maišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

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