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 operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. APaskutinio elemento skaitymas pagal indeksą
  2. BPrieiga prie 5-ojo elemento
  3. CĮterpimas į pradžią
  4. DFiksuoto masyvo ilgio nustatymas
2.Lengvas

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

  1. ASusietasis sąrašas
  2. BEilė
  3. CStekas
  4. DMaišos lentelė
3.Lengvas

Grafą sudaro:

  1. AViršūnės (mazgai), sujungtos briaunomis
  2. BEilutės ir stulpeliai
  3. CTik raktai ir maišos reikšmės
  4. DTik šaknis ir lapai
4.Vidutinis

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

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

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu ⌊i / 2⌋ + 1
  2. BIndeksu ⌊(i − 1) / 2⌋
  3. CIndeksu i − 1
  4. DIndeksu 2i + 1
6.Vidutinis

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

  1. ADidėjančia (surikiuota) tvarka
  2. BLygmenų tvarka
  3. CĮterpimo tvarka
  4. DVisada mažėjančia tvarka
7.Sunkus

Kodėl duomenų bazės indeksams dažnai naudoja B+ medžius, o ne paprastus B medžius?

  1. AB+ medžių nereikia balansuoti
  2. BVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  3. CB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko
  4. DB+ medžiai duomenis saugo tik šaknyje
8.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. BPaskutinių k reikšmių FIFO eilė
  3. CVisų n reikšmių surikiuotas masyvas
  4. Dk dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei

Atsakymai

  1. 1. C · Įterpimas į pradžią
  2. 2. C · Stekas
  3. 3. A · Viršūnės (mazgai), sujungtos briaunomis
  4. 4. D · O(1)
  5. 5. B · Indeksu ⌊(i − 1) / 2⌋
  6. 6. A · Didėjančia (surikiuota) tvarka
  7. 7. B · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  8. 8. D · k dydžio max krūva, kurios šaknis pakeičiama atėjus mažesnei reikšmei

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