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

Mazgo gylis medyje yra:

  1. ATo mazgo vaikų skaičius
  2. BJo pomedžio mazgų skaičius
  3. CBriaunų skaičius nuo to mazgo iki giliausio lapo
  4. DBriaunų skaičius nuo šaknies iki to mazgo
2.Lengvas

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi saugo elementus be pasikartojimų
  2. BJi leidžia prieigą tik viename gale
  3. CJi saugo elementus surikiuota tvarka
  4. DJi saugo raktų ir reikšmių poras
3.Lengvas

Kuri duomenų struktūra veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. AKrūva
  2. BStekas
  3. CDvejetainis medis
  4. DEilė
4.Vidutinis

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

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

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

  1. AĮterpimo tvarka
  2. BVisada mažėjančia tvarka
  3. CDidėjančia (surikiuota) tvarka
  4. DLygmenų tvarka
6.Vidutinis

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

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

Kokia blogiausio atvejo vienos find operacijos kaina union-find struktūroje su n elementų, nenaudojant jungimo pagal rangą ir kelio suspaudimo?

  1. AO(α(n))
  2. BO(n)
  3. CO(1)
  4. DO(log n)
8.Sunkus

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

  1. AVienodos maišos reikšmės reiškia lygius raktus
  2. BMaišos reikšmės turi būti pirminiai skaičiai
  3. CLygūs raktai turi turėti vienodas maišos reikšmes
  4. DSkirtingi raktai turi turėti skirtingas maišos reikšmes

Atsakymai

  1. 1. D · Briaunų skaičius nuo šaknies iki to mazgo
  2. 2. A · Ji saugo elementus be pasikartojimų
  3. 3. D · Eilė
  4. 4. C · O(log n) aukštį perbalansavimo dėka
  5. 5. C · Didėjančia (surikiuota) tvarka
  6. 6. A · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  7. 7. B · O(n)
  8. 8. C · Lygūs raktai turi turėti vienodas maišos reikšmes

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