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 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
2.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ARakto apskritai neįmanoma sumaišyti
  2. BDu vienodi raktai saugomi dukart
  3. CLentelei pritrūksta atminties
  4. DDu skirtingi raktai susiejami su tuo pačiu indeksu
3.Lengvas

Kuri duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AEilė
  2. BStekas
  3. CMaišos lentelė
  4. DPrioritetinė eilė
4.Vidutinis

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

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

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

  1. ADvejetainį paieškos medį
  2. BMaišos funkciją
  3. CGrafo apėjimą
  4. DFiksuoto dydžio eilę
6.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. ALygmenų tvarka
  2. BVisada mažėjančia tvarka
  3. CĮterpimo tvarka
  4. DDidėjančia (surikiuota) tvarka
7.Sunkus

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

  1. A60
  2. B40
  3. C70
  4. D80
8.Sunkus

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

  1. ASu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  2. BTik skaičiams
  3. CVisada tiksliai
  4. DSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų

Atsakymai

  1. 1. C · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  2. 2. D · Du skirtingi raktai susiejami su tuo pačiu indeksu
  3. 3. A · Eilė
  4. 4. A · O(V²)
  5. 5. D · Fiksuoto dydžio eilę
  6. 6. D · Didėjančia (surikiuota) tvarka
  7. 7. A · 60
  8. 8. A · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų

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