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 struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AEilutė
  2. BKrūva
  3. CStekas
  4. DNesutvarkytas vienkryptis susietasis sąrašas
2.Lengvas

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

  1. ADešinysis pomedis, tada mazgas, tada kairysis pomedis
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
3.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. ABet kuriame lape, kurį reikia surasti
  2. BŠaknyje
  3. CPaskutinėje masyvo pozicijoje
  4. DKairiausiame lape
4.Vidutinis

Kurį abstraktųjį duomenų tipą Dijkstros algoritmas naudoja kitai apdorojamai viršūnei parinkti?

  1. ASteką
  2. BMin prioritetinę eilę
  3. CFIFO eilę
  4. DNesutvarkytą aibę
5.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks preorder apėjimas?

  1. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D1 2 4 5 3
6.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. AKvietimų steką
  2. BRėmelių dvejetainį paieškos medį
  3. CFunkcijų maišos lentelę
  4. DDinaminės atminties (heap) eilę
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. Ak dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  2. BMin krūva, laikanti visas n reikšmių, iš kurios pabaigoje išimama k mažiausių
  3. CVisų n reikšmių surikiuotas masyvas
  4. DPaskutinių k reikšmių FIFO eilė
8.Sunkus

Struktūros union-find (nesikertančios aibės) su jungimu pagal rangą ir kelio suspaudimu amortizuota vienos operacijos kaina yra:

  1. ATiksliai O(log n)
  2. BO(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi
  3. CO(n)
  4. DO(n²)

Atsakymai

  1. 1. B · Krūva
  2. 2. D · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. 3. B · Šaknyje
  4. 4. B · Min prioritetinę eilę
  5. 5. D · 1 2 4 5 3
  6. 6. A · Kvietimų steką
  7. 7. A · k dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei
  8. 8. B · O(α(n)), atvirkštinė Ackermanno funkcija, praktiškai pastovi

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