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 medyje yra broliniai (sibling) mazgai?

  1. AMazgai, turintys tą patį tėvą
  2. BMazgai, neturintys vaikų
  3. CMazgas ir jo tėvas
  4. DTame pačiame gylyje esantys skirtingų pomedžių mazgai
2.Lengvas

Kuri duomenų struktūra labiausiai tinka teksto redaktoriaus funkcijai „atšaukti“ (undo)?

  1. AGrafas
  2. BStekas
  3. CMaišos aibė
  4. DEilė
3.Lengvas

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

  1. AIlgiausio iš jos einančio kelio ilgis
  2. BJos pozicija gretimumo sąraše
  3. CSu ja sujungtų briaunų skaičius
  4. DGrafo viršūnių skaičius
4.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

  1. AO(1)
  2. BO(V)
  3. CO(E)
  4. DO(log V)
5.Vidutinis

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

  1. ADvejetainį paieškos medį
  2. BFiksuoto dydžio eilę
  3. CGrafo apėjimą
  4. DMaišos funkciją
6.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APašalinamas paskutinis masyvo elementas
  2. BPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  3. CNaujo minimumo ieškoma visuose lapuose
  4. DPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
7.Sunkus

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

  1. ALygūs raktai turi turėti vienodas maišos reikšmes
  2. BSkirtingi raktai turi turėti skirtingas maišos reikšmes
  3. CVienodos maišos reikšmės reiškia lygius raktus
  4. DMaišos reikšmės turi būti pirminiai skaičiai
8.Sunkus

Kokios yra vienkrypčio susietojo sąrašo apvertimo vietoje laiko ir papildomos atminties sąnaudos?

  1. AO(n) laiko ir O(n) papildomos atminties
  2. BO(n) laiko ir O(1) papildomos atminties
  3. CO(1) laiko ir O(1) papildomos atminties
  4. DO(n log n) laiko ir O(1) papildomos atminties

Atsakymai

  1. 1. A · Mazgai, turintys tą patį tėvą
  2. 2. B · Stekas
  3. 3. C · Su ja sujungtų briaunų skaičius
  4. 4. A · O(1)
  5. 5. B · Fiksuoto dydžio eilę
  6. 6. B · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  7. 7. A · Lygūs raktai turi turėti vienodas maišos reikšmes
  8. 8. B · O(n) laiko ir O(1) papildomos atminties

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