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

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASusieja raktą su lentelės indeksu
  2. BSuskaičiuoja, kiek raktų saugoma
  3. CUžšifruoja lentelės reikšmes
  4. DSurikiuoja lentelės raktus
2.Lengvas

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

  1. APaskutinėje masyvo pozicijoje
  2. BŠaknyje
  3. CKairiausiame lape
  4. DBet kuriame lape, kurį reikia surasti
3.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. AAtsitiktine tvarka
  2. BMažesnės už mazgo reikšmę
  3. CDidesnės už mazgo reikšmę
  4. DLygios mazgo reikšmei
4.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. AKvadratinis zondavimas
  2. BDvigubas maišymas
  3. CAtskiros grandinės (separate chaining)
  4. DTiesinis zondavimas
5.Vidutinis

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

  1. APadedamas šaknyje ir leidžiamas žemyn
  2. BĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
  3. CPadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  4. DVisa krūva perstatoma iš naujo
6.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A(i + 1) mod n
  2. B2i + 1
  3. C(i − 1) mod n
  4. Di + 1
7.Sunkus

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

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

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

  1. AVisi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  2. BB+ medžių nereikia balansuoti
  3. CB+ medžiai naudoja dvejetainius vidinius mazgus, todėl sumažėja skaitymų iš disko
  4. DB+ medžiai duomenis saugo tik šaknyje

Atsakymai

  1. 1. A · Susieja raktą su lentelės indeksu
  2. 2. B · Šaknyje
  3. 3. B · Mažesnės už mazgo reikšmę
  4. 4. C · Atskiros grandinės (separate chaining)
  5. 5. C · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  6. 6. A · (i + 1) mod n
  7. 7. D · O(n) laiko ir O(1) papildomos atminties
  8. 8. A · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi

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