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

Koks pagrindinis skirtumas tarp statinio ir dinaminio masyvo?

  1. AStatinis masyvas leidžia lėtesnę prieigą pagal indeksą
  2. BStatinis masyvas gali saugoti tik skaičius
  3. CDinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  4. DDinaminis masyvas saugo elementus susietuose mazguose, kad galėtų augti po vieną
2.Lengvas

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

  1. APrieiga prie elemento su indeksu i
  2. BPirmojo elemento skaitymas
  3. CPirmojo elemento pašalinimas
  4. DĮterpimas į pradžią
3.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AAtminties puslapių medyje
  2. BViename vientisame bloke, vienas po kito
  3. CIšbarstyti, susieti rodyklėmis
  4. DAtsitiktinėse maišos funkcijos parinktose vietose
4.Vidutinis

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

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

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

  1. A11
  2. B24
  3. C14
  4. D10
6.Vidutinis

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

  1. A2
  2. B0,5
  3. CDidžiausio nėra
  4. D1
7.Sunkus

Koks paieškos platyn vykdymo laikas grafui su V viršūnių, saugomam gretimumo matrica?

  1. AO(V + E)
  2. BO(E log V)
  3. CO(V²)
  4. DO(V)
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. AAtvaizdis automatiškai perkelia raktą į naują kibirą
  2. BNiekas nepasikeičia, nes rakto maišos reikšmė skaičiuojama tik vieną kartą programai pasileidus
  3. CObjekto paieška gali nepavykti, nes jis yra senosios maišos reikšmės kibire
  4. DAtvaizdis išmeta klaidą tą akimirką, kai laukas pasikeičia

Atsakymai

  1. 1. C · Dinaminis masyvas gali augti persikeldamas į didesnį atminties bloką
  2. 2. A · Prieiga prie elemento su indeksu i
  3. 3. B · Viename vientisame bloke, vienas po kito
  4. 4. C · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. C · 14
  6. 6. D · 1
  7. 7. C · O(V²)
  8. 8. C · 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.