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

Ką maišos lentelėje atlieka maišos funkcija?

  1. ASurikiuoja lentelės raktus
  2. BSuskaičiuoja, kiek raktų saugoma
  3. CSusieja raktą su lentelės indeksu
  4. DUžšifruoja lentelės reikšmes
2.Lengvas

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. APirmojo elemento pašalinimas
  2. BPirmojo elemento skaitymas
  3. CPrieiga prie elemento su indeksu i
  4. DĮterpimas į pradžią
3.Lengvas

Ką atlieka steko operacija peek (arba top)?

  1. APašalina viršutinį elementą ir jį grąžina
  2. BPašalina visus steko elementus
  3. CGrąžina apatinį steko elementą
  4. DGrąžina viršutinį elementą jo nepašalindama
4.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

  1. AO(log V)
  2. BO(1)
  3. CO(E)
  4. DO(V)
5.Vidutinis

Dvejetainio paieškos medžio apėjimas in-order aplanko raktus:

  1. ADidėjančia (surikiuota) tvarka
  2. BĮterpimo tvarka
  3. CVisada mažėjančia tvarka
  4. DLygmenų tvarka
6.Vidutinis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu ⌊(i − 1) / 2⌋
  2. BIndeksu i − 1
  3. CIndeksu ⌊i / 2⌋ + 1
  4. DIndeksu 2i + 1
7.Sunkus

Operacijos decrease-key dvejetainėje krūvoje (žinant elemento poziciją) laiko sudėtingumas yra:

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

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

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

Atsakymai

  1. 1. C · Susieja raktą su lentelės indeksu
  2. 2. C · Prieiga prie elemento su indeksu i
  3. 3. D · Grąžina viršutinį elementą jo nepašalindama
  4. 4. B · O(1)
  5. 5. A · Didėjančia (surikiuota) tvarka
  6. 6. A · Indeksu ⌊(i − 1) / 2⌋
  7. 7. A · O(log n)
  8. 8. B · Dekas, laikantis indeksus mažėjančia reikšmių tvarka

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