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

Kuri operacija masyve lėta, bet susietojo sąrašo pradžioje greita?

  1. APrieiga prie 5-ojo elemento
  2. BĮterpimas į pradžią
  3. CFiksuoto masyvo ilgio nustatymas
  4. DPaskutinio elemento skaitymas pagal indeksą
3.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AKairiausiame lape
  2. BŠaknyje
  3. CBet kuriame lape, kurį reikia surasti
  4. DPaskutinėje masyvo pozicijoje
4.Vidutinis

Raktai 50, 30, 70, 20, 40 šia tvarka įterpiami į tuščią dvejetainį paieškos medį. Koks yra 30 kairysis vaikas?

  1. A70
  2. B40
  3. C50
  4. D20
5.Vidutinis

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

  1. AIndeksu 0
  2. BIndeksu 3
  3. CIndeksu 6
  4. DIndeksu 4
6.Vidutinis

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

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

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

  1. AKad nebereikėtų keisti lentelės dydžio
  2. BKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  3. CKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
  4. DKad maišos lentelė būtų surikiuota
8.Sunkus

Įterpus raktą į AVL medį, mazgo kairysis pomedis tampa per aukštas, o naujas raktas pateko į jo kairiojo vaiko kairįjį pomedį (kairė–kairė atvejis). Koks taisymas taikomas?

  1. AMazgo ir jo vaiko perspalvinimas
  2. BVienas dešinysis posūkis nesubalansuotame mazge
  3. CKairysis posūkis vaike, tada dešinysis posūkis mazge
  4. DVienas kairysis posūkis nesubalansuotame mazge

Atsakymai

  1. 1. B · Viršutinis mazgas, neturintis tėvo
  2. 2. B · Įterpimas į pradžią
  3. 3. B · Šaknyje
  4. 4. D · 20
  5. 5. D · Indeksu 4
  6. 6. B · O(V²)
  7. 7. B · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  8. 8. B · Vienas dešinysis posūkis nesubalansuotame mazge

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