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 dekas (deque, dvipusė eilė)?

  1. AEilė, leidžianti šalinti tik gale
  2. BStruktūra, leidžianti įterpti ir šalinti abiejuose galuose
  3. CPagal prioritetą surikiuota eilė
  4. DDvi atskiros eilės, besidalijančios vienu masyvu
2.Lengvas

Grafą sudaro:

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

Kas medyje yra broliniai (sibling) mazgai?

  1. ATame pačiame gylyje esantys skirtingų pomedžių mazgai
  2. BMazgai, turintys tą patį tėvą
  3. CMazgai, neturintys vaikų
  4. DMazgas ir jo tėvas
4.Vidutinis

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

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

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

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

Dvejetainėje min krūvoje, saugomoje masyve (indeksai nuo 0), mazgo su indeksu i vaikai yra pozicijose:

  1. A2i ir 2i + 1
  2. Bi/2 ir i/2 + 1
  3. Ci + 1 ir i + 2
  4. D2i + 1 ir 2i + 2
7.Sunkus

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 3, 5, 8]
  2. B[1, 5, 8, 3]
  3. C[1, 3, 8, 5]
  4. D[3, 1, 8, 5]
8.Sunkus

Objektas saugomas kaip raktas maišos atvaizdyje, o paskui pakeičiamas laukas, kurį naudoja jo maišos funkcija. Koks tikėtinas rezultatas?

  1. AObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  2. BAtvaizdis automatiškai perkelia raktą į naują kibirą
  3. CAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia
  4. DNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus

Atsakymai

  1. 1. B · Struktūra, leidžianti įterpti ir šalinti abiejuose galuose
  2. 2. C · Viršūnės (mazgai), sujungtos briaunomis
  3. 3. B · Mazgai, turintys tą patį tėvą
  4. 4. D · Išskiriama didesnė lentelė, ir kiekvienas raktas įterpiamas iš naujo
  5. 5. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  6. 6. D · 2i + 1 ir 2i + 2
  7. 7. C · [1, 3, 8, 5]
  8. 8. A · Objekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire

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