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

Maišos lentelė (hash table) saugo duomenis kaip:

  1. AMedį su sutvarkytais raktais
  2. BTik surikiuotą sąrašą
  3. CFiksuoto ilgio eilutę
  4. DRakto ir reikšmės poras, randamas maišos funkcija
2.Lengvas

Koks yra aibės, kaip abstrakčiojo duomenų tipo, apibrėžiantis bruožas?

  1. AJi leidžia prieigą tik viename gale
  2. BJi saugo raktų ir reikšmių poras
  3. CJi saugo elementus be pasikartojimų
  4. DJi saugo elementus surikiuota tvarka
3.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. ASąrašo mazgų skaičių
  2. BNull (jokio mazgo)
  3. CAnkstesnio mazgo adresą
  4. DPirmojo mazgo adresą
4.Vidutinis

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

  1. ATiesinis zondavimas
  2. BAtskiros grandinės (separate chaining)
  3. CKvadratinis zondavimas
  4. DDvigubas maišymas
5.Vidutinis

Kas teisinga apie nekryptinio grafo gretimumo matricą?

  1. AKiekvienoje eilutėje yra lygiai vienas 1
  2. BJi visada viršutinė trikampė
  3. CJos pagrindinėje įstrižainėje visada yra vienetai
  4. DJi simetriška pagrindinės įstrižainės atžvilgiu
6.Vidutinis

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

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

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[3, 1, 8, 5]
  2. B[1, 3, 5, 8]
  3. C[1, 5, 8, 3]
  4. D[1, 3, 8, 5]
8.Sunkus

Kodėl B medžiai naudojami duomenų bazėse ir failų sistemose?

  1. AJų nereikia perbalansuoti
  2. BJie naudoja mažiau atminties nei bet koks masyvas, todėl visas indeksas visada telpa operatyviojoje atmintyje
  3. CDidelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  4. DJie saugo nesurikiuotus duomenis

Atsakymai

  1. 1. D · Rakto ir reikšmės poras, randamas maišos funkcija
  2. 2. C · Ji saugo elementus be pasikartojimų
  3. 3. B · Null (jokio mazgo)
  4. 4. B · Atskiros grandinės (separate chaining)
  5. 5. D · Ji simetriška pagrindinės įstrižainės atžvilgiu
  6. 6. B · Indeksu ⌊(i − 1) / 2⌋
  7. 7. D · [1, 3, 8, 5]
  8. 8. C · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių

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