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

Medžio aukštis paprastai apibrėžiamas kaip:

  1. AŠaknies vaikų skaičius
  2. BBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  3. CBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
  4. DMedžio lapų skaičius
2.Lengvas

Kuri operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. APaskutinio elemento skaitymas pagal indeksą
  2. BFiksuoto masyvo ilgio nustatymas
  3. CPrieiga prie 5-ojo elemento
  4. DĮterpimas į pradžią
3.Lengvas

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

  1. APaskutinėje masyvo pozicijoje
  2. BKairiausiame lape
  3. CŠaknyje
  4. DBet kuriame lape, kurį reikia surasti
4.Vidutinis

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

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

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

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

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks preorder apėjimas?

  1. A1 2 3 4 5
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D1 2 4 5 3
7.Sunkus

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

  1. ANes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  2. BKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  3. CNes perpus mažinant esant pusei talpos būtų prarasti elementai
  4. DKad masyvas liktų surikiuotas
8.Sunkus

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

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

Atsakymai

  1. 1. B · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  2. 2. D · Įterpimas į pradžią
  3. 3. C · Šaknyje
  4. 4. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. A · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  6. 6. D · 1 2 4 5 3
  7. 7. B · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  8. 8. A · 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.