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

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

  1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. BDešinysis pomedis, tada mazgas, tada kairysis pomedis
  3. CKairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. DKairysis pomedis, tada mazgas, tada dešinysis pomedis
2.Lengvas

Kas yra max krūvos savybė?

  1. AVisuose lapuose yra didžiausias raktas
  2. BRaktai surikiuoti iš kairės į dešinę
  3. CKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  4. DKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
3.Lengvas

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. ADequeue
  2. BEnqueue
  3. CPush
  4. DInsert
4.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A10
  2. B14
  3. C11
  4. D24
5.Vidutinis

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

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

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

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

Iš n skaičių srauto reikia išlaikyti k mažiausių reikšmių naudojant O(k) atminties. Kuris būdas veikia per O(n log k)?

  1. AMin krūva, laikanti visas n reikšmių, iš kurios pabaigoje išimama k mažiausių
  2. Bk dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  3. CVisų n reikšmių surikiuotas masyvas
  4. DPaskutinių k reikšmių FIFO eilė
8.Sunkus

Kahno topologinio rikiavimo algoritmas pakartotinai šalina viršūnes, kurių įeinantis laipsnis lygus 0. Kuri struktūra laiko šias viršūnes?

  1. AViršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)
  2. BGretimumo matrica, žyminti, kurios viršūnės jau pašalintos
  3. CVisų aplankytų briaunų stekas
  4. DPagal išeinantį laipsnį sutvarkyta max krūva

Atsakymai

  1. 1. C · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. 2. C · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. 3. A · Dequeue
  4. 4. B · 14
  5. 5. A · O(1)
  6. 6. B · Gretimumo sąrašas
  7. 7. B · k dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  8. 8. A · Viršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)

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