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

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

  1. AKairiausiame lape
  2. BPaskutinėje masyvo pozicijoje
  3. CBet kuriame lape, kurį reikia surasti
  4. DŠaknyje
2.Lengvas

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ATik duomenis
  2. BDuomenis ir nuorodas į visus kitus mazgus
  3. CDuomenis ir nuorodą į kitą mazgą
  4. DDuomenis ir indeksą
3.Lengvas

Ką atlieka steko operacija peek (arba top)?

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

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

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

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A2i + 1
  2. Bi + 1
  3. C(i − 1) mod n
  4. D(i + 1) mod n
6.Vidutinis

Koks didžiausias galimas užpildymo koeficientas maišos lentelėje su atviruoju adresavimu?

  1. ADidžiausio nėra
  2. B1
  3. C0,5
  4. D2
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 maišos lentelė būtų surikiuota
  3. CKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  4. DKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
8.Sunkus

Kurias operacijas Fenwicko medis (binary indexed tree) n skaičių masyvui palaiko per O(log n)?

  1. AMasyvo rikiavimą ir dvejetainę paiešką
  2. BElementų įterpimą bet kurioje pozicijoje
  3. CMedianos radimą per O(1)
  4. DPrefiksų sumų užklausas ir vieno elemento atnaujinimus

Atsakymai

  1. 1. D · Šaknyje
  2. 2. C · Duomenis ir nuorodą į kitą mazgą
  3. 3. D · Grąžina viršutinį elementą jo nepašalindama
  4. 4. A · O(V²)
  5. 5. D · (i + 1) mod n
  6. 6. B · 1
  7. 7. C · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  8. 8. D · Prefiksų sumų užklausas ir vieno elemento atnaujinimus

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