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 postorder aplanko mazgus?

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

Kas yra medžio šaknis?

  1. AViršutinis mazgas, neturintis tėvo
  2. BMazgas su didžiausia reikšme
  3. CMazgas be vaikų
  4. DBet kuris mazgas viduryje
3.Lengvas

Kas yra max krūvos savybė?

  1. AVisuose lapuose yra didžiausias raktas
  2. BKiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  3. CKiekvieno kairiojo vaiko raktas didesnis už jo dešiniojo brolio raktą arba jam lygus
  4. DRaktai surikiuoti iš kairės į dešinę
4.Vidutinis

Dvejetainio medžio šaknis yra 1, jos kairysis vaikas 2, dešinysis 3; mazgas 2 turi vaikus 4 (kairįjį) ir 5 (dešinįjį). Koks preorder apėjimas?

  1. A1 2 4 5 3
  2. B1 2 3 4 5
  3. C4 5 2 3 1
  4. D4 2 5 1 3
5.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

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

Kelių tinklas turi 100,000 sankryžų, kurių kiekviena sujungta su maždaug 4 kitomis. Kuris vaizdavimas tinkamiausias?

  1. AGretimumo sąrašas
  2. BVienas surikiuotas viršūnių masyvas
  3. CGretimumo matrica
  4. DDvejetainė briaunų krūva
7.Sunkus

Kodėl serveris galėtų savo maišos funkciją atsitiktinai parinkti iš universaliosios šeimos?

  1. AKad maišos lentelė būtų surikiuota
  2. BKad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  3. CKad nebereikėtų keisti lentelės dydžio
  4. DKad garantuotų, jog jokie du raktai niekada nesusidurs, kokius raktus beišsiųstų užpuolikas
8.Sunkus

Esant paprastam tolygiam maišymui, koks tikėtinas paieškos laikas maišos lentelėje su grandinėmis, n raktų ir m kibirų?

  1. AO(n)
  2. BO(1 + α), kur α = n / m
  3. CO(m)
  4. DO(log n)

Atsakymai

  1. 1. A · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. 2. A · Viršutinis mazgas, neturintis tėvo
  3. 3. B · Kiekvieno tėvo raktas didesnis už jo vaikų raktus arba jiems lygus
  4. 4. A · 1 2 4 5 3
  5. 5. A · O(1)
  6. 6. A · Gretimumo sąrašas
  7. 7. B · Kad būtų labai mažai tikėtina, jog užpuolikas parinks daug raktų, kurie visi susiduria
  8. 8. B · O(1 + α), kur α = n / m

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