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 grafe yra ciklas?

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

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas turi lygiai du vaikus
  2. BMedis turi lygiai du lygmenis
  3. CKiekvienas mazgas saugo dvejetainį skaičių
  4. DKiekvienas mazgas turi daugiausia du vaikus
3.Lengvas

Kas medyje yra lapas?

  1. AMazgas, neturintis vaikų
  2. BMazgas su didžiausia reikšme
  3. CMazgas, turintis lygiai vieną vaiką
  4. DMazgas, neturintis tėvo
4.Vidutinis

Kokia sargybinio (fiktyvaus, sentinel) mazgo paskirtis susietajame sąraše?

  1. ASaugoti elementų skaičių
  2. BNeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  3. CPadaryti sąrašą surikiuotą
  4. DSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
5.Vidutinis

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

  1. AKrūvą
  2. BSteką
  3. CTik maišos lentelę
  4. DEilę
6.Vidutinis

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

  1. AIndeksu 4
  2. BIndeksu 6
  3. CIndeksu 0
  4. DIndeksu 3
7.Sunkus

Kuri apėjimų pora visada vienareikšmiškai nusako dvejetainį medį su skirtingais raktais?

  1. APreorder ir inorder
  2. BPreorder ir postorder
  3. CVien preorder
  4. DVien apėjimas lygmenimis
8.Sunkus

Kurią tiesinio zondavimo problemą dvigubas maišymas (double hashing) daugiausia sumažina?

  1. APirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos
  2. BRakto reikšmės skaitymo O(n) kainą
  3. CMaišos funkcijos poreikį
  4. DPoreikį saugoti raktus lentelėje

Atsakymai

  1. 1. D · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. 2. D · Kiekvienas mazgas turi daugiausia du vaikus
  3. 3. A · Mazgas, neturintis vaikų
  4. 4. D · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  5. 5. B · Steką
  6. 6. A · Indeksu 4
  7. 7. A · Preorder ir inorder
  8. 8. A · Pirminį grupavimąsi (primary clustering), kai susidaro ilgos užimtų vietų sekos

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