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. BMazgas ir jo tėvas
  3. CMazgai, neturintys vaikų
  4. DTame pačiame gylyje esantys skirtingų pomedžių mazgai
2.Lengvas

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

  1. AŠaknyje
  2. BBet kuriame lape, kurį reikia surasti
  3. CPaskutinėje masyvo pozicijoje
  4. DKairiausiame lape
3.Lengvas

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

  1. AStekas
  2. BSusietasis sąrašas
  3. CMaišos lentelė
  4. DEilė
4.Vidutinis

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

  1. APašalinamas paskutinis masyvo elementas
  2. BPašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  3. CPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  4. DNaujo minimumo ieškoma visuose lapuose
5.Vidutinis

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. ANesurikiuotas susietasis sąrašas
  2. BStekas
  3. CMaišos lentelė
  4. DSubalansuotas dvejetainis paieškos medis
6.Vidutinis

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

  1. AO(log V)
  2. BO(V)
  3. CO(1)
  4. DO(E)
7.Sunkus

Kuo radix medis (suspaustas Trie) pranašesnis už paprastą Trie?

  1. AJis kiekvieną žodį saugo šaknyje esančioje maišos lentelėje, o ne atskiruose mazguose
  2. BJis kiekvieno mazgo vaikus surikiuoja pagal dažnį
  3. CJis išlaiko tik pirmąją kiekvieno žodžio raidę
  4. DJis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
8.Sunkus

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

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

Atsakymai

  1. 1. A · Mazgai, turintys tą patį tėvą
  2. 2. A · Šaknyje
  3. 3. A · Stekas
  4. 4. C · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  5. 5. D · Subalansuotas dvejetainis paieškos medis
  6. 6. C · O(1)
  7. 7. D · Jis vieno vaiko mazgų grandines sujungia į vieną eilute pažymėtą briauną
  8. 8. B · 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.