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. AFiksuoto ilgio eilutę
  2. BMedį su sutvarkytais raktais
  3. CTik surikiuotą sąrašą
  4. DRakto ir reikšmės poras, randamas maišos funkcija
2.Lengvas

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. ASu ja sujungtų briaunų skaičius
  2. BIlgiausio iš jos einančio kelio ilgis
  3. CJos pozicija gretimumo sąraše
  4. DGrafo viršūnių skaičius
3.Lengvas

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

  1. APaskutinėje masyvo pozicijoje
  2. BKairiausiame lape
  3. CBet kuriame lape, kurį reikia surasti
  4. DŠaknyje
4.Vidutinis

Kiek laiko užtrunka L ilgio žodžio paieška Trie medyje su fiksuota abėcėle?

  1. AO(L), nepriklausomai nuo saugomų žodžių skaičiaus
  2. BO(L × n)
  3. CO(n), kur n yra žodžių skaičius
  4. DO(log n), kur n yra žodžių skaičius
5.Vidutinis

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

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

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

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

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

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

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

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

Atsakymai

  1. 1. D · Rakto ir reikšmės poras, randamas maišos funkcija
  2. 2. A · Su ja sujungtų briaunų skaičius
  3. 3. D · Šaknyje
  4. 4. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. B · O(V²)
  6. 6. B · O(log n) aukštį perbalansavimo dėka
  7. 7. D · Didelis šakojimosi koeficientas išlaiko medį žemą ir sumažina lėtų disko skaitymų skaičių
  8. 8. C · O(V²)

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