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 saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AJos kaimyninių viršūnių sąrašas
  2. BV loginių reikšmių eilutė
  3. CBendras grafo briaunų skaičius
  4. DTrumpiausias kelias iki kiekvienos kitos viršūnės
2.Lengvas

Kaip vadinama steko operacija, kuri prideda elementą į viršų?

  1. AEnqueue
  2. BPop
  3. CPush
  4. DPeek
3.Lengvas

Kokia tvarka dvejetainio medžio apėjimas postorder aplanko mazgus?

  1. AKairysis pomedis, tada dešinysis pomedis, tada mazgas
  2. BDešinysis pomedis, tada mazgas, tada kairysis pomedis
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DKairysis pomedis, tada mazgas, tada dešinysis pomedis
4.Vidutinis

Kur yra mazgo su indeksu i tėvas dvejetainėje krūvoje, saugomoje masyve nuo indekso 0?

  1. AIndeksu i − 1
  2. BIndeksu 2i + 1
  3. CIndeksu ⌊(i − 1) / 2⌋
  4. DIndeksu ⌊i / 2⌋ + 1
5.Vidutinis

AVL medžiai ir raudonai juodi medžiai garantuoja:

  1. AKad nė vienas mazgas neturi dviejų vaikų
  2. BO(log n) aukštį perbalansavimo dėka
  3. CKad raktai saugomi įterpimo tvarka
  4. DPastovaus laiko paiešką bet kokiu atveju
6.Vidutinis

7 dydžio maišos lentelė naudoja h(k) = k mod 7 ir tiesinį zondavimą. Kur saugomas 17, įterpus 10?

  1. AIndeksu 3
  2. BIndeksu 6
  3. CIndeksu 0
  4. DIndeksu 4
7.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

  1. AKiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  2. BKiekvienas mazgas turi būti raudonas
  3. CKiekvienas raudonas mazgas turi turėti raudonus vaikus, todėl raudoni mazgai visada sudaro nenutrūkstamas grandines iki lapų
  4. DŠaknis turi būti raudona
8.Sunkus

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

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

Atsakymai

  1. 1. A · Jos kaimyninių viršūnių sąrašas
  2. 2. C · Push
  3. 3. A · Kairysis pomedis, tada dešinysis pomedis, tada mazgas
  4. 4. C · Indeksu ⌊(i − 1) / 2⌋
  5. 5. B · O(log n) aukštį perbalansavimo dėka
  6. 6. D · Indeksu 4
  7. 7. A · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius
  8. 8. D · Patikrinti, ar abu briaunos galai jau sujungti

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