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

Kuri struktūra paprastai naudojama prioritetinei eilei įgyvendinti?

  1. AKrūva
  2. BEilutė
  3. CStekas
  4. DNesutvarkytas vienkryptis susietasis sąrašas
2.Lengvas

Kas medyje yra broliniai (sibling) mazgai?

  1. AMazgas ir jo tėvas
  2. BMazgai, neturintys vaikų
  3. CMazgai, turintys tą patį tėvą
  4. DTame pačiame gylyje esantys skirtingų pomedžių mazgai
3.Lengvas

Kuo apibrėžiamas dvejetainis medis?

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

Žiedinis buferis (ring buffer) dažniausiai naudojamas įgyvendinti:

  1. ADvejetainį paieškos medį
  2. BGrafo apėjimą
  3. CFiksuoto dydžio eilę
  4. DMaišos funkciją
5.Vidutinis

Kaip žiedinėje eilėje, saugomoje n talpos masyve, apskaičiuojama kita pozicija po indekso i?

  1. A2i + 1
  2. B(i + 1) mod n
  3. C(i − 1) mod n
  4. Di + 1
6.Vidutinis

Kiek atminties naudoja gretimumo sąrašas grafui su V viršūnių ir E briaunų?

  1. AO(V²)
  2. BO(V × E)
  3. CO(E²)
  4. DO(V + E)
7.Sunkus

Kuri savybė kiekvieną B medį išlaiko tobulai subalansuotą?

  1. AKiekvienas mazgas saugo vieną raktą
  2. BVisi lapai yra tame pačiame gylyje
  3. CKiekvienas mazgas turi lygiai du vaikus
  4. DRaktai saugomi tik šaknyje
8.Sunkus

Kurią savybę turi tenkinti raudonai juodas medis?

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

Atsakymai

  1. 1. A · Krūva
  2. 2. C · Mazgai, turintys tą patį tėvą
  3. 3. B · Kiekvienas mazgas turi daugiausia du vaikus
  4. 4. C · Fiksuoto dydžio eilę
  5. 5. B · (i + 1) mod n
  6. 6. D · O(V + E)
  7. 7. B · Visi lapai yra tame pačiame gylyje
  8. 8. C · Kiekviename kelyje nuo mazgo iki jo palikuonių lapų yra vienodas juodų mazgų skaičius

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