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. AŠaknyje
  2. BPaskutinėje masyvo pozicijoje
  3. CKairiausiame lape
  4. DBet kuriame lape, kurį reikia surasti
2.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AKiekvienas mazgas turi lygiai du vaikus
  2. BMedis turi lygiai du lygmenis
  3. CKiekvienas mazgas turi daugiausia du vaikus
  4. DKiekvienas mazgas saugo dvejetainį skaičių
3.Lengvas

Kas yra maišos lentelės užpildymo koeficientas (load factor)?

  1. AKibirų skaičius, padalytas iš vidutinio saugomų raktų ilgio
  2. BIki šiol įvykusių kolizijų skaičius
  3. CLaikas, reikalingas lentelei įkelti iš disko
  4. DSaugomų elementų skaičius, padalytas iš kibirų skaičiaus
4.Vidutinis

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

  1. A0,5
  2. BDidžiausio nėra
  3. C2
  4. D1
5.Vidutinis

Kaip rasti mažiausią raktą dvejetainiame paieškos medyje?

  1. ANuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  2. BNuo šaknies eiti dešiniaisiais vaikais, kol nebėra dešiniojo vaiko
  3. CPažiūrėti tik į šaknį
  4. DAplankyti kiekvieną lapą ir juos palyginti
6.Vidutinis

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

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

Kiek laiko užtrunka bet kurio rakto paieška n elementų dvejetainėje min krūvoje?

  1. AO(1)
  2. BO(n)
  3. CO(log log n)
  4. DO(log n)
8.Sunkus

Įterpus raktą į AVL medį, mazgo kairysis pomedis tampa per aukštas, o naujas raktas pateko į jo kairiojo vaiko kairįjį pomedį (kairė–kairė atvejis). Koks taisymas taikomas?

  1. AKairysis posūkis vaike, tada dešinysis posūkis mazge
  2. BVienas kairysis posūkis nesubalansuotame mazge
  3. CVienas dešinysis posūkis nesubalansuotame mazge
  4. DMazgo ir jo vaiko perspalvinimas

Atsakymai

  1. 1. A · Šaknyje
  2. 2. C · Kiekvienas mazgas turi daugiausia du vaikus
  3. 3. D · Saugomų elementų skaičius, padalytas iš kibirų skaičiaus
  4. 4. D · 1
  5. 5. A · Nuo šaknies eiti kairiaisiais vaikais, kol nebėra kairiojo vaiko
  6. 6. B · Indeksu ⌊(i − 1) / 2⌋
  7. 7. B · O(n)
  8. 8. C · Vienas dešinysis posūkis nesubalansuotame mazge

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