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. AMazgas su didžiausia reikšme
  2. BMazgas be vaikų
  3. CViršutinis mazgas, neturintis tėvo
  4. DBet kuris mazgas viduryje
2.Lengvas

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

  1. AStekas
  2. BSusietasis sąrašas
  3. CMaišos lentelė
  4. DEilė
3.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AAtminties puslapių medyje
  2. BViename vientisame bloke, vienas po kito
  3. CIšbarstyti, susieti rodyklėmis
  4. DAtsitiktinėse maišos funkcijos parinktose vietose
4.Vidutinis

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. AGretimumo sąrašas
  2. BVienas surikiuotas viršūnių masyvas
  3. CGretimumo matrica
  4. DDvejetainė briaunų krūva
5.Vidutinis

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

  1. ANeleisti sąrašui augti virš nustatyto didžiausio mazgų skaičiaus
  2. BPadaryti sąrašą surikiuotą
  3. CSupaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  4. DSaugoti elementų skaičių
6.Vidutinis

Programai reikia greitos paieškos, taip pat reikia išvardyti raktus surikiuota tvarka ir atsakyti į intervalų užklausas. Kuri struktūra tinka geriausiai?

  1. ASubalansuotas dvejetainis paieškos medis
  2. BStekas
  3. CMaišos lentelė
  4. DNesurikiuotas susietasis sąrašas
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V)
  4. DO(E log V)
8.Sunkus

Koks pagrindinis šuolių sąrašo (skip list) pranašumas prieš surikiuotą susietąjį sąrašą?

  1. AGarantuota O(1) paieška, nes kiekvienas mazgas saugo rodyklę į kiekvieną kitą mazgą
  2. BJis nenaudoja papildomos atminties
  3. CJis saugo raktus be tvarkos
  4. DTikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis

Atsakymai

  1. 1. C · Viršutinis mazgas, neturintis tėvo
  2. 2. A · Stekas
  3. 3. B · Viename vientisame bloke, vienas po kito
  4. 4. A · Gretimumo sąrašas
  5. 5. C · Supaprastinti kodą pašalinant specialiuosius atvejus pradžioje ar pabaigoje
  6. 6. A · Subalansuotas dvejetainis paieškos medis
  7. 7. A · O(V²)
  8. 8. D · Tikėtina O(log n) paieška naudojant kelis į priekį rodančių rodyklių lygmenis

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