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

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

  1. AEilė
  2. BDvejetainis medis
  3. CStekas
  4. DKrūva
2.Lengvas

Kas yra dekas (deque, dvipusė eilė)?

  1. ADvi atskiros eilės, besidalijančios vienu masyvu
  2. BEilė, leidžianti šalinti tik gale
  3. CPagal prioritetą surikiuota eilė
  4. DStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
3.Lengvas

Kas yra medžio šaknis?

  1. ABet kuris mazgas viduryje
  2. BMazgas su didžiausia reikšme
  3. CMazgas be vaikų
  4. DViršutinis mazgas, neturintis tėvo
4.Vidutinis

Eilė įgyvendinta dviem stekais: push atliekamas į steką „in“, o pop – iš steko „out“, kuris, ištuštėjęs, papildomas iš „in“. Kokia amortizuota vienos operacijos kaina?

  1. AO(n²)
  2. BO(log n)
  3. CO(n)
  4. DO(1)
5.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A14
  2. B10
  3. C24
  4. D11
6.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

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

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

  1. AO(n)
  2. BO(1)
  3. CO(log log n)
  4. DO(log n)
8.Sunkus

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

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

Atsakymai

  1. 1. A · Eilė
  2. 2. D · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  3. 3. D · Viršutinis mazgas, neturintis tėvo
  4. 4. D · O(1)
  5. 5. A · 14
  6. 6. B · O(V + E)
  7. 7. A · O(n)
  8. 8. B · [1, 3, 8, 5]

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