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 medžio šaknis?

  1. AViršutinis mazgas, neturintis tėvo
  2. BMazgas be vaikų
  3. CBet kuris mazgas viduryje
  4. DMazgas su didžiausia reikšme
2.Lengvas

Kuri duomenų struktūra veikia principu „paskutinis įėjo – pirmas išėjo“ (LIFO)?

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

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AŠaknyje
  2. BPaskutinėje masyvo pozicijoje
  3. CBet kuriame lape, kurį reikia surasti
  4. DKairiausiame lape
4.Vidutinis

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

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

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

  1. A2h
  2. B2h+1 − 1
  3. C2h + 1
  4. Dh2
6.Vidutinis

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

  1. ADvejetainis paieškos medis
  2. BStekas
  3. CMaišos lentelė
  4. DEilė
7.Sunkus

Kodėl maišos lentelėje su atviruoju adresavimu šalinimas dažnai atliekamas naudojant „antkapio“ (tombstone) žymę?

  1. ADėl to lentelė tampa surikiuota
  2. BIštuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  3. CAntkapiai pagreitina maišymą
  4. DPašalinti raktai saugumo sumetimais turi būti laikomi amžinai, todėl vietų niekada negalima naudoti pakartotinai
8.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. B70
  3. C40
  4. D80

Atsakymai

  1. 1. A · Viršutinis mazgas, neturintis tėvo
  2. 2. B · Stekas
  3. 3. A · Šaknyje
  4. 4. B · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  5. 5. B · 2h+1 − 1
  6. 6. B · Stekas
  7. 7. B · Ištuštinus vietą, galėtų nutrūkti kitų raktų zondavimo seka
  8. 8. A · 60

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