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ą atlieka steko operacija peek (arba top)?

  1. APašalina viršutinį elementą ir jį grąžina
  2. BGrąžina apatinį steko elementą
  3. CPašalina visus steko elementus
  4. DGrąžina viršutinį elementą jo nepašalindama
2.Lengvas

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

  1. AEilė
  2. BSusietasis sąrašas
  3. CStekas
  4. DMaišos lentelė
3.Lengvas

Kuo apibrėžiamas dvejetainis medis?

  1. AMedis turi lygiai du lygmenis
  2. BKiekvienas mazgas turi lygiai du vaikus
  3. CKiekvienas mazgas turi daugiausia du vaikus
  4. DKiekvienas mazgas saugo dvejetainį skaičių
4.Vidutinis

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

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

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. AKrūvą
  2. BEilę
  3. CSteką
  4. DTik maišos lentelę
6.Vidutinis

Kiek laiko užtrunka patikrinti, ar briauna (u, v) egzistuoja, naudojant gretimumo matricą?

  1. AO(E)
  2. BO(V)
  3. CO(1)
  4. DO(log V)
7.Sunkus

Kurias operacijas Fenwicko medis (binary indexed tree) n skaičių masyvui palaiko per O(log n)?

  1. AMedianos radimą per O(1)
  2. BPrefiksų sumų užklausas ir vieno elemento atnaujinimus
  3. CMasyvo rikiavimą ir dvejetainę paiešką
  4. DElementų įterpimą bet kurioje pozicijoje
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. A60
  2. B80
  3. C40
  4. D70

Atsakymai

  1. 1. D · Grąžina viršutinį elementą jo nepašalindama
  2. 2. C · Stekas
  3. 3. C · Kiekvienas mazgas turi daugiausia du vaikus
  4. 4. A · O(L), nepriklausomai nuo saugomų žodžių skaičiaus
  5. 5. C · Steką
  6. 6. C · O(1)
  7. 7. B · Prefiksų sumų užklausas ir vieno elemento atnaujinimus
  8. 8. A · 60

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