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

Kaip masyvo elementai saugomi atmintyje?

  1. AViename vientisame bloke, vienas po kito
  2. BAtsitiktinėse maišos funkcijos parinktose vietose
  3. CIšbarstyti, susieti rodyklėmis
  4. DAtminties puslapių medyje
2.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. APirmojo mazgo adresą
  2. BSąrašo mazgų skaičių
  3. CNull (jokio mazgo)
  4. DAnkstesnio mazgo adresą
3.Lengvas

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir nuorodą į kitą mazgą
  2. BDuomenis ir nuorodas į visus kitus mazgus
  3. CDuomenis ir indeksą
  4. DTik duomenis
4.Vidutinis

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

  1. AAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
  2. BVisi lapai lygiai tame pačiame gylyje
  3. CKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  4. DKiekvienas mazgas nuspalvintas raudonai arba juodai
5.Vidutinis

Koks yra blogiausio atvejo dvejetainio paieškos medžio su n mazgų aukštis, jei raktai įterpiami surikiuota tvarka?

  1. An (medis tampa susietuoju sąrašu)
  2. Blog₂ n
  3. C√n
  4. D1
6.Vidutinis

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. Ai + 1 ir i + 2
  2. B2i ir 2i + 1
  3. C2i + 1 ir 2i + 2
  4. Di/2 ir i/2 + 1
7.Sunkus

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

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

Segmentų medis (segment tree) paprastai naudojamas:

  1. AStekui įgyvendinti
  2. BEilutėms rikiuoti abėcėlės tvarka, saugant kiekvieną prefiksą atskirame medžio mazge
  3. CGrafo briaunoms saugoti
  4. DAtsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

Atsakymai

  1. 1. A · Viename vientisame bloke, vienas po kito
  2. 2. C · Null (jokio mazgo)
  3. 3. A · Duomenis ir nuorodą į kitą mazgą
  4. 4. C · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  5. 5. A · n (medis tampa susietuoju sąrašu)
  6. 6. C · 2i + 1 ir 2i + 2
  7. 7. C · Visi įrašai yra susietuose lapuose, todėl intervalų peržiūra efektyvi
  8. 8. D · Atsakyti į intervalų užklausas (pvz., intervalų sumas) ir atnaujinti per O(log n)

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