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

Kuo apibrėžiamas dvejetainis medis?

  1. AMedis turi lygiai du lygmenis
  2. BKiekvienas mazgas turi daugiausia du vaikus
  3. CKiekvienas mazgas turi lygiai du vaikus
  4. DKiekvienas mazgas saugo dvejetainį skaičių
2.Lengvas

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ATik duomenis ir rodyklę į kitą mazgą
  2. BDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. CDuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
  4. DDvi duomenų kopijas ir vieną rodyklę
3.Lengvas

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

  1. AMažesnės už mazgo reikšmę
  2. BDidesnės už mazgo reikšmę
  3. CLygios mazgo reikšmei
  4. DAtsitiktine tvarka
4.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ASkaičių rikiavimui
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CMatricų saugojimui
  4. DTrumpiausių kelių paieškai
5.Vidutinis

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

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

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A14
  2. B24
  3. C11
  4. D10
7.Sunkus

Žiediniame buferyje front == rear gali reikšti, kad jis tuščias arba pilnas. Koks dažnas būdas juos atskirti?

  1. AVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
  2. BLaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  3. CFront ir rear saugoti tame pačiame kintamajame
  4. DBuferio dydį padaryti dvejeto laipsniu
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. B · Kiekvienas mazgas turi daugiausia du vaikus
  2. 2. B · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. 3. A · Mažesnės už mazgo reikšmę
  4. 4. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  5. 5. C · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  6. 6. A · 14
  7. 7. B · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  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.