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

Kas medyje yra broliniai (sibling) mazgai?

  1. AMazgai, neturintys vaikų
  2. BMazgas ir jo tėvas
  3. CTame pačiame gylyje esantys skirtingų pomedžių mazgai
  4. DMazgai, turintys tą patį tėvą
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. ADešinysis pomedis, tada mazgas, tada kairysis pomedis
  2. BMazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. CKairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. DKairysis pomedis, tada mazgas, tada dešinysis pomedis
3.Lengvas

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

  1. AStekas
  2. BKrūva
  3. CDvejetainis medis
  4. DEilė
4.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. AVienkrypčiame susietajame sąraše
  2. BDvikrypčiame susietajame sąraše
  3. CDinaminiame masyve
  4. DSurikiuotame masyve
5.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. ATrumpiausių kelių paieškai
  2. BPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  3. CSkaičių rikiavimui
  4. DMatricų saugojimui
6.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. APadaryti sąrašą surikiuotą
  2. BSaugoti elementų skaičių
  3. CSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  4. DNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. AKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  2. BVienas dešinysis posūkis mazge
  3. CDešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  4. DVienas kairysis posūkis mazge
8.Sunkus

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

  1. APašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
  2. BIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  3. CAntkapiai pagreitina maišymą
  4. DDėl to lentelė tampa surikiuota

Atsakymai

  1. 1. D · Mazgai, turintys tą patį tėvą
  2. 2. C · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. 3. D · Eilė
  4. 4. B · Dvikrypčiame susietajame sąraše
  5. 5. B · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  6. 6. C · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  7. 7. A · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. B · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka

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