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 dekas (deque, dvipusė eilė)?

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

Ką turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

  1. ADuomenis ir dvi rodykles: vieną į kitą mazgą, o kitą į mazgą po jo
  2. BDvi duomenų kopijas ir vieną rodyklę
  3. CTik duomenis ir rodyklę į kitą mazgą
  4. DDuomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
3.Lengvas

Kas maišos lentelėje yra kolizija?

  1. ARakto apskritai neįmanoma sumaišyti
  2. BDu vienodi raktai saugomi dukart
  3. CDu skirtingi raktai susiejami su tuo pačiu indeksu
  4. DLentelei pritrūksta atminties
4.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks postorder apėjimas?

  1. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D5 4 3 2 1
5.Vidutinis

Kaip dvejetainėje min krūvoje veikia extract-min?

  1. APašalinama šaknis, o visi elementai pastumiami viena vieta į kairę
  2. BPašalinamas paskutinis masyvo elementas
  3. CNaujo minimumo ieškoma visuose lapuose
  4. DPaskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
6.Vidutinis

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

  1. A2i ir 2i + 1
  2. Bi/2 ir i/2 + 1
  3. C2i + 1 ir 2i + 2
  4. Di + 1 ir i + 2
7.Sunkus

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

  1. AKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  2. BKad maišos lentelė būtų surikiuota
  3. CKad nebereikėtų keisti lentelės dydžio
  4. DKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
8.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. AKad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos
  2. BKad masyvas liktų surikiuotas
  3. CNes atminties paskirstytuvas gali atlaisvinti atmintį tik bloko ketvirtadaliais
  4. DNes perpus mažinant esant pusei talpos būtų prarasti elementai

Atsakymai

  1. 1. D · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  2. 2. D · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  3. 3. C · Du skirtingi raktai susiejami su tuo pačiu indeksu
  4. 4. A · 4 5 2 3 1
  5. 5. D · Paskutinis elementas perkeliamas į šaknį ir leidžiamas žemyn (sift down)
  6. 6. C · 2i + 1 ir 2i + 2
  7. 7. A · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  8. 8. A · Kad būtų išvengta pakartotinio dydžio keitimo, kai push ir pop kaitaliojasi prie ribos

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