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

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. ANull (jokio mazgo)
  2. BPirmojo mazgo adresą
  3. CAnkstesnio mazgo adresą
  4. DSąrašo mazgų skaičių
2.Lengvas

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

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

Kaip masyvo elementai saugomi atmintyje?

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

Kuri duomenų struktūra naudojama tikrinti, ar skliaustai eilutėje „{[()]}“ subalansuoti?

  1. AStekas
  2. BEilė
  3. CMaišos lentelė
  4. DDvejetainis paieškos medis
5.Vidutinis

Kaip naujas elementas įterpiamas į dvejetainę krūvą?

  1. APadedamas šaknyje ir leidžiamas žemyn
  2. BVisa krūva perstatoma iš naujo
  3. CĮterpiamas į surikiuotą poziciją, pastumiant visus didesnius elementus viena vieta į dešinę
  4. DPadedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
6.Vidutinis

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

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

Operacijos decrease-key dvejetainėje krūvoje (žinant elemento poziciją) laiko sudėtingumas yra:

  1. AO(n log n)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
8.Sunkus

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

  1. AO(V)
  2. BO(V²)
  3. CO(E log V)
  4. DO(V + E)

Atsakymai

  1. 1. A · Null (jokio mazgo)
  2. 2. C · Rakto ir reikšmės poras, randamas maišos funkcija
  3. 3. A · Viename vientisame bloke, vienas po kito
  4. 4. A · Stekas
  5. 5. D · Padedamas masyvo gale ir keliamas aukštyn (sift up), kol pažeidžia krūvos savybę
  6. 6. D · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  7. 7. C · O(log n)
  8. 8. B · O(V²)

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