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

Medžio aukštis paprastai apibrėžiamas kaip:

  1. ABriaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  2. BMedžio lapų skaičius
  3. CŠaknies vaikų skaičius
  4. DBendras medžio mazgų skaičius, skaičiuojant šaknį ir kiekvieną lapą
2.Lengvas

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

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

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

  1. ALygmuo po lygmens nuo viršaus
  2. BKairysis pomedis, tada dešinysis pomedis, tada mazgas
  3. CMazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. DKairysis pomedis, tada mazgas, tada dešinysis pomedis
4.Vidutinis

Dvejetainio paieškos medžio mazgas turi dešinįjį pomedį. Kur yra jo in-order įpėdinis?

  1. ADešiniausias jo kairiojo pomedžio mazgas
  2. BKairiausias jo dešiniojo pomedžio mazgas
  3. CVisada jo dešinysis vaikas
  4. DVisada jo tėvas
5.Vidutinis

Kokią balanso sąlygą AVL medis palaiko kiekviename mazge?

  1. AKairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  2. BKiekvienas mazgas nuspalvintas raudonai arba juodai
  3. CVisi lapai lygiai tame pačiame gylyje
  4. DAbiejuose kiekvieno mazgo pomedžiuose yra lygiai tiek pat mazgų
6.Vidutinis

Kiek mazgų turi tobulas dvejetainis medis, kurio aukštis h (aukštis skaičiuojamas briaunomis)?

  1. A2h + 1
  2. B2h+1 − 1
  3. C2h
  4. Dh2
7.Sunkus

Kuris teiginys apie rikiavimą krūva (heapsort) teisingas?

  1. AJis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus
  2. BJam reikia dvejetainio paieškos medžio kaip papildomos atminties, todėl jis naudoja O(n) papildomos atminties
  3. CSu bet kokia įvestimi jis veikia per O(n)
  4. DJis stabilus ir jam reikia O(n) papildomos atminties
8.Sunkus

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

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

Atsakymai

  1. 1. A · Briaunų skaičius ilgiausiame kelyje nuo šaknies iki lapo
  2. 2. A · Stekas
  3. 3. C · Mazgas, tada kairysis pomedis, tada dešinysis pomedis
  4. 4. B · Kairiausias jo dešiniojo pomedžio mazgas
  5. 5. A · Kairiojo ir dešiniojo pomedžių aukščiai skiriasi daugiausia 1
  6. 6. B · 2h+1 − 1
  7. 7. A · Jis rikiuoja vietoje per O(n log n) blogiausiu atveju, bet nėra stabilus
  8. 8. C · Patikrinti, ar abu briaunos galai jau sujungti

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