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ą turi kiekvienas dvikrypčio susietojo sąrašo mazgas?

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

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. AEnqueue
  2. BPop
  3. CPeek
  4. DPush
3.Lengvas

Kas yra kryptinis grafas?

  1. AGrafas, kuriame kiekviena skirtingų viršūnių pora sujungta briauna
  2. BGrafas, neturintis ciklų
  3. CGrafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. DGrafas, kurio visos briaunos turi svorius
4.Vidutinis

Kodėl masyvo apėjimas praktikoje dažnai daug greitesnis nei tokio pat ilgio susietojo sąrašo apėjimas?

  1. AMasyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
  2. BMasyvai reikšmėms palyginti naudoja mažiau instrukcijų
  3. CSusietieji sąrašai visada saugo elementus diske
  4. DMasyvo apėjimas iš viso yra O(1), o susietojo sąrašo – O(n)
5.Vidutinis

Kuris kolizijų sprendimo metodas saugo susidūrusius raktus sąraše tame pačiame kibire?

  1. ATiesinis zondavimas
  2. BKvadratinis zondavimas
  3. CAtskiros grandinės (separate chaining)
  4. DDvigubas maišymas
6.Vidutinis

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. ADvejetainis paieškos medis
  2. BEilė
  3. CStekas
  4. DMaišos lentelė
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(V²)
  2. BO(V + E)
  3. CO(E log V)
  4. DO(V)
8.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 garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
  3. CKad maišos lentelė būtų surikiuota
  4. DKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria

Atsakymai

  1. 1. B · Duomenis, rodyklę į kitą mazgą ir rodyklę į ankstesnį mazgą
  2. 2. D · Push
  3. 3. C · Grafas, kurio briaunos turi kryptį iš vienos viršūnės į kitą
  4. 4. A · Masyvo elementai išdėstyti vientisai, todėl gerai išnaudoja procesoriaus podėlį (cache)
  5. 5. C · Atskiros grandinės (separate chaining)
  6. 6. C · Stekas
  7. 7. A · O(V²)
  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.