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

Kokia tvarka dvejetainio medžio apėjimas preorder aplanko mazgus?

  1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CKairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. DLygmuo po lygmens nuo viršaus
2.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AMazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. BKairysis pomedis, tada mazgas, tada dešinysis pomedis
  3. CDešinysis pomedis, tada mazgas, tada kairysis pomedis
  4. DKairysis pomedis, tada dešinysis pomedis, tada mazgas
3.Lengvas

Grafą sudaro:

  1. ATik raktai ir maišos reikšmės
  2. BTik šaknis ir lapai
  3. CEilutės ir stulpeliai
  4. DViršūnės (mazgai), sujungtos briaunomis
4.Vidutinis

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

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

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 0
  2. BIndeksu 6
  3. CIndeksu 4
  4. DIndeksu 3
6.Vidutinis

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

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

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

  1. AO(log n)
  2. BO(1)
  3. CO(n log n)
  4. DO(n)
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 būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  4. DKad maišos lentelė būtų surikiuota

Atsakymai

  1. 1. A · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  2. 2. D · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. 3. D · Viršūnės (mazgai), sujungtos briaunomis
  4. 4. A · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. C · Indeksu 4
  6. 6. B · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. A · O(log n)
  8. 8. C · 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.