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 saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AJos kaimyninių viršūnių sąrašas
  2. BV loginių reikšmių eilutė
  3. CTrumpiausias kelias iki kiekvienos kitos viršūnės
  4. DBendras grafo briaunų skaičius
2.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. AIki šiol įvykusių kolizijų skaičius
  2. BKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  3. CSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. DLaikas, reikalingas lentelei įkelti iš disko
3.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas turi lygiai du vaikus
  2. BKiekvienas mazgas saugo dvejetainį skaičių
  3. CMedis turi lygiai du lygmenis
  4. DKiekvienas mazgas turi daugiausia du vaikus
4.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 4 5 3
  2. B1 2 3 4 5
  3. C4 5 2 3 1
  4. D4 2 5 1 3
5.Vidutinis

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

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

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

  1. AAplankyti kiekvieną lapą ir juos palyginti
  2. BNuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  3. CPažiūrėti tik į šaknį
  4. DNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
7.Sunkus

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

  1. AFront ir rear saugoti tame pačiame kintamajame
  2. BBuferio dydį padaryti dvejeto laipsniu
  3. CLaikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  4. DVisada išvalyti buferį, kai front lygus rear, kad būsena būtų tuščia
8.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

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

Atsakymai

  1. 1. A · Jos kaimyninių viršūnių sąrašas
  2. 2. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  3. 3. D · Kiekvienas mazgas turi daugiausia du vaikus
  4. 4. A · 1 2 4 5 3
  5. 5. D · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  6. 6. B · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  7. 7. C · Laikyti atskirą elementų skaitiklį arba visada palikti vieną vietą nenaudojamą
  8. 8. A · O(V²)

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