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. AViršūnė be briaunų
  2. BBriauna, kurios svoris lygus nuliui
  3. CKelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  4. DKelias, aplankantis kiekvieną viršūnę
2.Lengvas

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi saugo elementus be pasikartojimų
  2. BJi leidžia prieigą tik viename gale
  3. CJi saugo raktų ir reikšmių poras
  4. DJi saugo elementus surikiuota tvarka
3.Lengvas

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

  1. ADvejetainis medis
  2. BEilė
  3. CStekas
  4. DKrūva
4.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(1), nes indeksas žinomas
  2. BO(n), nes vėlesnius elementus reikia pastumti
  3. CO(log n), dėl dvejetainės paieškos
  4. DO(n²), nes kiekvienas elementas pajuda n kartų
5.Vidutinis

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

  1. AMaišos funkciją
  2. BFiksuoto dydžio eilę
  3. CDvejetainį paieškos medį
  4. DGrafo apėjimą
6.Vidutinis

Turite nuorodą į mazgą sąrašo viduryje. Kuriame sąraše jį galite pašalinti per O(1)?

  1. ADinaminiame masyve
  2. BVienkrypčiame susietajame sąraše
  3. CSurikiuotame masyve
  4. DDvikrypčiame susietajame sąraše
7.Sunkus

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

  1. AKiekvienam langui iš naujo sudaroma min krūva
  2. BPastūmimais atnaujinamas surikiuotas masyvas
  3. CDekas, laikantis indeksus mažėjančia reikšmių tvarka
  4. DLango elementų vienkrypčis susietasis sąrašas
8.Sunkus

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

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

Atsakymai

  1. 1. C · Kelias, prasidedantis ir pasibaigiantis toje pačioje viršūnėje
  2. 2. A · Ji saugo elementus be pasikartojimų
  3. 3. B · Eilė
  4. 4. B · O(n), nes vėlesnius elementus reikia pastumti
  5. 5. B · Fiksuoto dydžio eilę
  6. 6. D · Dvikrypčiame susietajame sąraše
  7. 7. C · Dekas, laikantis indeksus mažėjančia reikšmių tvarka
  8. 8. D · Visi lapai yra tame pačiame gylyje

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