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 nekryptiniame grafe yra viršūnės laipsnis?

  1. ASu ja sujungtų briaunų skaičius
  2. BGrafo viršūnių skaičius
  3. CIlgiausio iš jos einančio kelio ilgis
  4. DJos pozicija gretimumo sąraše
2.Lengvas

Kas grafe yra ciklas?

  1. AKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. BKelias, aplankantis kiekvieną viršūnę
  3. CViršūnė be briaunų
  4. DBriauna, kurios svoris lygus nuliui
3.Lengvas

Kas yra dekas (deque, dvipusė eilė)?

  1. APagal prioritetą surikiuota eilė
  2. BDvi atskiros eilės, besidalijančios vienu masyvu
  3. CEilė, leidžianti šalinti tik gale
  4. DStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
4.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 6
  2. BIndeksu 0
  3. CIndeksu 4
  4. DIndeksu 3
5.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AEilė
  2. BMaišos lentelė
  3. CStekas
  4. DDvejetainis paieškos medis
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. AEilę
  2. BTik maišos lentelę
  3. CKrūvą
  4. DSteką
7.Sunkus

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

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

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. ADidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  2. BJie saugo nesurikiuotus duomenis
  3. CJų nereikia perbalansuoti
  4. DJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje

Atsakymai

  1. 1. A · Su ja sujungtų briaunų skaičius
  2. 2. A · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  3. 3. D · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  4. 4. C · Indeksu 4
  5. 5. C · Stekas
  6. 6. D · Steką
  7. 7. D · Viršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)
  8. 8. A · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

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