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. ASu ja sujungtų briaunų skaičius
  2. BJos pozicija gretimumo sąraše
  3. CIlgiausio iš jos einančio kelio ilgis
  4. DGrafo viršūnių skaičius
2.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AAtminties puslapių medyje
  2. BAtsitiktinėse maišos funkcijos parinktose vietose
  3. CIšbarstyti, susieti rodyklėmis
  4. DViename vientisame bloke, vienas po kito
3.Lengvas

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

  1. AKairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. BDešinysis pomedis, tada mazgas, tada kairysis pomedis
  3. CKairysis pomedis, tada mazgas, tada dešinysis pomedis
  4. DMazgas, tada kairysis pomedis, tada dešinysis pomedis
4.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. APadaryti sąrašą surikiuotą
  2. BNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  3. CSaugoti elementų skaičių
  4. DSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
5.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  2. BO(n), kur n yra žodžių skaičius
  3. CO(log n), kur n yra žodžių skaičius
  4. DO(L × n)
6.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. CKad nė vienas mazgas neturi dviejų vaikų
  4. DPastovaus laiko paiešką bet kokiu atveju
7.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 dešinysis posūkis nesubalansuotame mazge
  2. BVienas kairysis posūkis nesubalansuotame mazge
  3. CKairysis posūkis vaike, tada dešinysis posūkis mazge
  4. DMazgo ir jo vaiko perspalvinimas
8.Sunkus

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

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

Atsakymai

  1. 1. A · Su ja sujungtų briaunų skaičius
  2. 2. D · Viename vientisame bloke, vienas po kito
  3. 3. A · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. 4. D · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  5. 5. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. B · O(log n) aukštį perbalansavimo dėka
  7. 7. A · Vienas dešinysis posūkis nesubalansuotame mazge
  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.