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

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AKairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DDešinysis pomedis, tada mazgas, tada kairysis pomedis
2.Lengvas

Kas yra kryptinis grafas?

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

Mazgo gylis medyje yra:

  1. ATo mazgo vaikų skaičius
  2. BBriaunų skaičius nuo šaknies iki to mazgo
  3. CJo pomedžio mazgų skaičius
  4. DBriaunų skaičius nuo to mazgo iki giliausio lapo
4.Vidutinis

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

  1. AGrafo apėjimą
  2. BMaišos funkciją
  3. CFiksuoto dydžio eilę
  4. DDvejetainį paieškos medį
5.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. AMatricų saugojimui
  2. BSkaičių rikiavimui
  3. CPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  4. DTrumpiausių kelių paieškai
6.Vidutinis

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

  1. A(i − 1) mod n
  2. Bi + 1
  3. C2i + 1
  4. D(i + 1) mod n
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 5, 8, 3]
  2. B[1, 3, 5, 8]
  3. C[3, 1, 8, 5]
  4. D[1, 3, 8, 5]
8.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekvienas mazgas turi būti raudonas
  2. BKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  3. CŠaknis turi būti raudona
  4. DKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

Atsakymai

  1. 1. A · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. 2. D · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  3. 3. B · Briaunų skaičius nuo šaknies iki to mazgo
  4. 4. C · Fiksuoto dydžio eilę
  5. 5. C · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  6. 6. D · (i + 1) mod n
  7. 7. D · [1, 3, 8, 5]
  8. 8. D · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

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