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. AStekas
  2. BDvejetainis medis
  3. CEilė
  4. DKrūva
2.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AMedis turi lygiai du lygmenis
  2. BKiekvienas mazgas saugo dvejetainį skaičių
  3. CKiekvienas mazgas turi daugiausia du vaikus
  4. DKiekvienas mazgas turi lygiai du vaikus
3.Lengvas

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

  1. ADinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  2. BStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
  3. CStatinis masyvas gali saugoti tik skaičius
  4. DDinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
4.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  2. BEsami raktai surikiuojami vietoje
  3. CSeniausi raktai pašalinami vietai atlaisvinti
  4. DIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
5.Vidutinis

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. Ai/2 ir i/2 + 1
  2. B2i ir 2i + 1
  3. Ci + 1 ir i + 2
  4. D2i + 1 ir 2i + 2
6.Vidutinis

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

  1. A10
  2. B11
  3. C14
  4. D24
7.Sunkus

Dinaminis masyvas užsipildęs padvigubėja. Kodėl daugelis įgyvendinimų jį sumažina tik tada, kai jis užpildytas ketvirtadaliu, o ne perpus?

  1. ANes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  2. BNes perpus mažinant esant pusei talpos būtų prarasti elementai
  3. CKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  4. DKad masyvas liktų surikiuotas
8.Sunkus

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

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

Atsakymai

  1. 1. C · Eilė
  2. 2. C · Kiekvienas mazgas turi daugiausia du vaikus
  3. 3. A · Dinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. 4. D · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. D · 2i + 1 ir 2i + 2
  6. 6. C · 14
  7. 7. C · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  8. 8. D · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria

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