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

Vienkrypčiame susietajame sąraše kiekvienas mazgas turi:

  1. ADuomenis ir indeksą
  2. BDuomenis ir nuorodą į kitą mazgą
  3. CDuomenis ir nuorodas į visus kitus mazgus
  4. DTik duomenis
2.Lengvas

Ką atlieka steko operacija peek (arba top)?

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

Dvejetainiame paieškos medyje mazgo kairiojo pomedžio reikšmės yra:

  1. ADidesnės už mazgo reikšmę
  2. BLygios mazgo reikšmei
  3. CMažesnės už mazgo reikšmę
  4. DAtsitiktine tvarka
4.Vidutinis

Prefiksų medis (trie) ypač efektyvus:

  1. AMatricų saugojimui
  2. BSkaičių rikiavimui
  3. CTrumpiausių kelių paieškai
  4. DPrefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
5.Vidutinis

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

  1. AStekas
  2. BDvejetainis paieškos medis
  3. CMaišos lentelė
  4. DEilė
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 0
  3. CIndeksu 4
  4. DIndeksu 3
7.Sunkus

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

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

Kam Kruskalo minimalaus jungiamojo medžio algoritme naudojama union-find struktūra?

  1. AParinkti pradinę viršūnę
  2. BPatikrinti, ar abu briaunos galai jau sujungti
  3. CSurikiuoti briaunas pagal svorį
  4. DPaieškos metu saugoti dabartinį kiekvienos viršūnės atstumą nuo šaltinio

Atsakymai

  1. 1. B · Duomenis ir nuorodą į kitą mazgą
  2. 2. B · Grąžina viršutinį elementą jo nepašalindama
  3. 3. C · Mažesnės už mazgo reikšmę
  4. 4. D · Prefiksų paieškai, pavyzdžiui, automatiniam užbaigimui
  5. 5. A · Stekas
  6. 6. C · Indeksu 4
  7. 7. A · O(log n)
  8. 8. B · Patikrinti, ar abu briaunos galai jau sujungti

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