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

Maišos lentelė (hash table) saugo duomenis kaip:

  1. ATik surikiuotą sąrašą
  2. BMedį su sutvarkytais raktais
  3. CRakto ir reikšmės poras, randamas maišos funkcija
  4. DFiksuoto ilgio eilutę
2.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. ABet kuriame lape, kurį reikia surasti
  2. BKairiausiame lape
  3. CPaskutinėje masyvo pozicijoje
  4. DŠaknyje
3.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
4.Vidutinis

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

  1. A24
  2. B14
  3. C10
  4. D11
5.Vidutinis

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

  1. A2
  2. B1
  3. CDidžiausio nėra
  4. D0,5
6.Vidutinis

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

  1. AIndeksu 6
  2. BIndeksu 4
  3. CIndeksu 0
  4. DIndeksu 3
7.Sunkus

Kuri struktūra leidžia apskaičiuoti kiekvieno k dydžio masyvo lango maksimumą iš viso per O(n)?

  1. AKiekvienam langui iš naujo sudaroma min krūva
  2. BLango elementų vienkrypčis susietasis sąrašas
  3. CPastūmimais atnaujinamas surikiuotas masyvas
  4. DDekas, laikantis indeksus mažėjančia reikšmių tvarka
8.Sunkus

DPM, kurio šaknis 50, kairysis pomedis 30 (vaikai 20, 40) ir dešinysis pomedis 70 (vaikai 60, 80), šaknis pašalinama naudojant in-order įpėdinį. Kuris raktas tampa nauja šaknimi?

  1. A70
  2. B80
  3. C40
  4. D60

Atsakymai

  1. 1. C · Rakto ir reikšmės poras, randamas maišos funkcija
  2. 2. D · Šaknyje
  3. 3. A · Viršutinis mazgas, neturintis tėvo
  4. 4. B · 14
  5. 5. B · 1
  6. 6. B · Indeksu 4
  7. 7. D · Dekas, laikantis indeksus mažėjančia reikšmių tvarka
  8. 8. D · 60

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