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 veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

  1. AEilė
  2. BStekas
  3. CMaišos lentelė
  4. DSusietasis sąrašas
2.Lengvas

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir nuorodas į visus kitus mazgus
  2. BDuomenis ir indeksą
  3. CDuomenis ir nuorodą į kitą mazgą
  4. DTik duomenis
3.Lengvas

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASurikiuoja lentelės raktus
  2. BUžšifruoja lentelės reikšmes
  3. CSusieja raktą su lentelės indeksu
  4. DSuskaičiuoja, kiek raktų saugoma
4.Vidutinis

Kurią duomenų struktūrą vykdoma programa naudoja aktyviems funkcijų kvietimams ir jų lokaliesiems kintamiesiems sekti?

  1. AFunkcijų maišos lentelę
  2. BKvietimų steką
  3. CRėmelių dvejetainį paieškos medį
  4. DDinaminės atminties (heap) eilę
5.Vidutinis

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

  1. A2h + 1
  2. B2h+1 − 1
  3. Ch2
  4. D2h
6.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
7.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. BDėl to lentelė tampa surikiuota
  3. CIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  4. DAntkapiai pagreitina maišymą
8.Sunkus

Kahno topologinio rikiavimo algoritmas pakartotinai šalina viršūnes, kurių įeinantis laipsnis lygus 0. Kuri struktūra laiko šias viršūnes?

  1. APagal išeinantį laipsnį sutvarkyta max krūva
  2. BViršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)
  3. CVisų aplankytų briaunų stekas
  4. DGretimumo matrica, žyminti, kurios viršūnės jau pašalintos

Atsakymai

  1. 1. B · Stekas
  2. 2. C · Duomenis ir nuorodą į kitą mazgą
  3. 3. C · Susieja raktą su lentelės indeksu
  4. 4. B · Kvietimų steką
  5. 5. B · 2h+1 − 1
  6. 6. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. C · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  8. 8. B · Viršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)

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