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. ASuskaičiuoja, kiek raktų saugoma
  2. BUžšifruoja lentelės reikšmes
  3. CSusieja raktą su lentelės indeksu
  4. DSurikiuoja lentelės raktus
2.Lengvas

Kiek briaunų turi medis su n mazgų?

  1. An + 1
  2. Bn
  3. Cn − 1
  4. D2n
3.Lengvas

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. AKairysis pomedis, tada mazgas, tada dešinysis pomedis
  2. BMazgas, tada kairysis pomedis, tada dešinysis pomedis
  3. CLygmuo po lygmens nuo viršaus
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
4.Vidutinis

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

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

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(n), nes vėlesnius elementus reikia pastumti
  2. BO(log n), dėl dvejetainės paieškos
  3. CO(1), nes indeksas žinomas
  4. DO(n²), nes kiekvienas elementas pajuda n kartų
6.Vidutinis

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AO(log n) aukštį perbalansavimo dėka
  2. BKad raktai saugomi įterpimo tvarka
  3. CPastovaus laiko paiešką bet kokiu atveju
  4. DKad nė vienas mazgas neturi dviejų vaikų
7.Sunkus

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

  1. AVisada tiksliai
  2. BSu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  3. CTik skaičiams
  4. DSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
8.Sunkus

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

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

Atsakymai

  1. 1. C · Susieja raktą su lentelės indeksu
  2. 2. C · n − 1
  3. 3. B · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. 4. D · Indeksu ⌊(i − 1) / 2⌋
  5. 5. A · O(n), nes vėlesnius elementus reikia pastumti
  6. 6. A · O(log n) aukštį perbalansavimo dėka
  7. 7. B · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  8. 8. B · 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.