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

Kas yra medžio šaknis?

  1. AMazgas be vaikų
  2. BViršutinis mazgas, neturintis tėvo
  3. CBet kuris mazgas viduryje
  4. DMazgas su didžiausia reikšme
2.Lengvas

Kuri duomenų struktūra veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. ADvejetainis medis
  2. BEilė
  3. CStekas
  4. DKrūva
3.Lengvas

Kuri operacija masyvui yra O(1), o vienkrypčiam susietajam sąrašui – O(n)?

  1. AĮterpimas į pradžią
  2. BPrieiga prie elemento su indeksu i
  3. CPirmojo elemento skaitymas
  4. DPirmojo elemento pašalinimas
4.Vidutinis

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

  1. AĮ naują perpildos sąrašą lentelės gale perkeliami tik susidūrę raktai
  2. BIšskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  3. CSeniausi raktai pašalinami vietai atlaisvinti
  4. DEsami raktai surikiuojami vietoje
5.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 postorder apėjimas?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D5 4 3 2 1
6.Vidutinis

Kodėl dvejetainę krūvą galima saugoti masyve be jokių rodyklių?

  1. AVisi krūvos raktai lygūs
  2. BMasyvai automatiškai laiko raktus surikiuotus, todėl rodyklių nereikia
  3. CTai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  4. DKrūvose niekada nebūna daugiau kaip 100 elementų
7.Sunkus

AVL mazgas nesubalansuotas, nes jo kairiojo vaiko dešinysis pomedis tapo per aukštas (kairė–dešinė atvejis). Koks taisymas taikomas?

  1. ADešinysis posūkis kairiajame vaike, tada kairysis posūkis mazge
  2. BKairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  3. CVienas dešinysis posūkis mazge
  4. DVienas kairysis posūkis mazge
8.Sunkus

Kad maišos lentelė veiktų teisingai, kokios taisyklės turi laikytis maišos funkcija ir lygybė?

  1. ALygūs raktai turi turėti vienodas maišos reikšmes
  2. BMaišos reikšmės turi būti pirminiai skaičiai
  3. CVienodos maišos reikšmės reiškia lygius raktus
  4. DSkirtingi raktai turi turėti skirtingas maišos reikšmes

Atsakymai

  1. 1. B · Viršutinis mazgas, neturintis tėvo
  2. 2. B · Eilė
  3. 3. B · Prieiga prie elemento su indeksu i
  4. 4. B · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. B · 4 5 2 3 1
  6. 6. C · Tai pilnas dvejetainis medis, todėl pozicijas nusako paprastos indeksų formulės
  7. 7. B · Kairysis posūkis kairiajame vaike, tada dešinysis posūkis mazge
  8. 8. A · Lygūs raktai turi turėti vienodas maišos reikšmes

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