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

Kas maišos lentelėje yra kolizija?

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

Kas medyje yra lapas?

  1. AMazgas, turintis lygiai vieną vaiką
  2. BMazgas, neturintis tėvo
  3. CMazgas, neturintis vaikų
  4. DMazgas su didžiausia reikšme
4.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
5.Vidutinis

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. AVisada jo tėvas
  2. BKairiausias jo dešiniojo pomedžio mazgas
  3. CDešiniausias jo kairiojo pomedžio mazgas
  4. DVisada jo dešinysis vaikas
6.Vidutinis

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

  1. AVisada mažėjančia tvarka
  2. BDidėjančia (surikiuota) tvarka
  3. CĮterpimo tvarka
  4. DLygmenų tvarka
7.Sunkus

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

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

Kuri savybė kiekvieną B medį išlaiko tobulai subalansuotą?

  1. AKiekvienas mazgas saugo vieną raktą
  2. BVisi lapai yra tame pačiame gylyje
  3. CKiekvienas mazgas turi lygiai du vaikus
  4. DRaktai saugomi tik šaknyje

Atsakymai

  1. 1. A · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  2. 2. C · Du skirtingi raktai susiejami su tuo pačiu indeksu
  3. 3. C · Mazgas, neturintis vaikų
  4. 4. B · 2h+1 − 1
  5. 5. B · Kairiausias jo dešiniojo pomedžio mazgas
  6. 6. B · Didėjančia (surikiuota) tvarka
  7. 7. B · Viršūnių, kurių įeinantis laipsnis 0, eilė (ar bet kuri kolekcija)
  8. 8. B · Visi lapai yra tame pačiame gylyje

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