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

Medžio aukštis paprastai apibrėžiamas kaip:

  1. AMedžio lapų skaičius
  2. BŠaknies vaikų skaičius
  3. CBriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  4. DBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
2.Lengvas

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AStekas
  2. BEilutė
  3. CNesutvarkytas vienkryptis susietasis sąrašas
  4. DKrūva
3.Lengvas

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. ALygios mazgo reikšmei
  2. BMažesnės už mazgo reikšmę
  3. CAtsitiktine tvarka
  4. DDidesnės už mazgo reikšmę
4.Vidutinis

Kas nutinka, kai maišos lentelė, jos užpildymo koeficientui viršijus slenkstį, atlieka pakartotinį maišymą (rehash)?

  1. ASeniausi raktai pašalinami vietai atlaisvinti
  2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  3. CĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  4. DEsami raktai surikiuojami vietoje
5.Vidutinis

Kokia postfiksinio reiškinio 3 4 + 2 * reikšmė?

  1. A14
  2. B10
  3. C11
  4. D24
6.Vidutinis

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

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

Operacijos decrease-key dvejetainėje krūvoje (žinant elemento poziciją) laiko sudėtingumas yra:

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

Kuri duomenų struktūra leidžia LRU (least recently used) podėlį su O(1) get ir put operacijomis?

  1. AMaišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu
  2. BVienas surikiuotas masyvas
  3. CTik stekas
  4. DTik dvejetainis paieškos medis

Atsakymai

  1. 1. C · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  2. 2. D · Krūva
  3. 3. B · Mažesnės už mazgo reikšmę
  4. 4. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. A · 14
  6. 6. B · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. D · O(log n)
  8. 8. A · Maišos žemėlapis kartu su dvikrypčiu susietuoju sąrašu

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