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 duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AEilė
  2. BStekas
  3. CPrioritetinė eilė
  4. DMaišos lentelė
2.Lengvas

Grafą sudaro:

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

Kas yra medžio šaknis?

  1. AMazgas be vaikų
  2. BMazgas su didžiausia reikšme
  3. CBet kuris mazgas viduryje
  4. DViršutinis mazgas, neturintis tėvo
4.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. BMaišos lentelė
  3. CStekas
  4. DSubalansuotas dvejetainis paieškos medis
5.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(L × n)
  2. BO(log n), kur n yra žodžių skaičius
  3. CO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  4. DO(n), kur n yra žodžių skaičius
6.Vidutinis

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

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

Ką skleidžiamasis medis (splay tree) atlieka po kiekvienos prieigos?

  1. APerstato visą medį į subalansuotą formą
  2. BPosūkiais iškelia pasiektą mazgą į šaknį
  3. CPerspalvina paieškos kelio mazgus
  4. DPerkelia pasiektą mazgą į lapą
8.Sunkus

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

  1. APirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  2. BPoreikį saugoti raktus lentelėje
  3. CRakto reikšmės skaitymo O(n) kainą
  4. DMaišos funkcijos poreikį

Atsakymai

  1. 1. A · Eilė
  2. 2. A · Viršūnės (mazgai), sujungtos briaunomis
  3. 3. D · Viršutinis mazgas, neturintis tėvo
  4. 4. D · Subalansuotas dvejetainis paieškos medis
  5. 5. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. C · O(V²)
  7. 7. B · Posūkiais iškelia pasiektą mazgą į šaknį
  8. 8. A · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

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