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 struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. ANesutvarkytas vienkryptis susietasis sąrašas
  2. BEilutė
  3. CStekas
  4. DKrūva
2.Lengvas

Maišos lentelė (hash table) saugo duomenis kaip:

  1. AFiksuoto ilgio eilutę
  2. BTik surikiuotą sąrašą
  3. CMedį su sutvarkytais raktais
  4. DRakto ir reikšmės poras, randamas maišos funkcija
3.Lengvas

Kas yra kryptinis grafas?

  1. AGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. BGrafas, kurio visos briaunos turi svorius
  3. CGrafas, neturintis ciklų
  4. DGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
4.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

  1. AO(n log n)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
5.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. Ci + 1
  4. D2i + 1
6.Vidutinis

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. AMaišos lentelė
  2. BStekas
  3. CNesurikiuotas susietasis sąrašas
  4. DSubalansuotas dvejetainis paieškos medis
7.Sunkus

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

  1. AObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  2. BNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  3. CAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
  4. DAtvaizdis automatiškai perkelia raktą į naują kibirą
8.Sunkus

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

  1. AVisada tiksliai
  2. BSu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  3. CTik skaičiams
  4. DSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų

Atsakymai

  1. 1. D · Krūva
  2. 2. D · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. 4. C · O(log n)
  5. 5. A · (i + 1) mod n
  6. 6. D · Subalansuotas dvejetainis paieškos medis
  7. 7. A · Objekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  8. 8. B · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų

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