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 duomenų struktūra naudojama medžio apėjimui lygmenimis (level-order)?

  1. AMaišos lentelė
  2. BEilė
  3. CStekas
  4. DPrioritetinė eilė
2.Lengvas

Kur dvejetainėje min krūvoje yra mažiausias elementas?

  1. AŠaknyje
  2. BBet kuriame lape, kurį reikia surasti
  3. CPaskutinėje masyvo pozicijoje
  4. DKairiausiame lape
3.Lengvas

Kas nekryptiniame grafe yra viršūnės laipsnis?

  1. ASu ja sujungtų briaunų skaičius
  2. BGrafo viršūnių skaičius
  3. CJos pozicija gretimumo sąraše
  4. DIlgiausio iš jos einančio kelio ilgis
4.Vidutinis

Kokia rakto paieškos subalansuotame dvejetainiame paieškos medyje laiko sudėtingumas?

  1. AO(n)
  2. BO(log n)
  3. CO(n log n)
  4. DO(1)
5.Vidutinis

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

  1. AKairiausias jo dešiniojo pomedžio mazgas
  2. BDešiniausias jo kairiojo pomedžio mazgas
  3. CVisada jo dešinysis vaikas
  4. DVisada jo tėvas
6.Vidutinis

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

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

Raktai 5, 3, 8, 1 šia tvarka įterpiami į tuščią masyvu grįstą dvejetainę min krūvą. Koks galutinis masyvas?

  1. A[1, 3, 8, 5]
  2. B[3, 1, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[1, 3, 5, 8]
8.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

Atsakymai

  1. 1. B · Eilė
  2. 2. A · Šaknyje
  3. 3. A · Su ja sujungtų briaunų skaičius
  4. 4. B · O(log n)
  5. 5. A · Kairiausias jo dešiniojo pomedžio mazgas
  6. 6. D · Indeksu ⌊(i − 1) / 2⌋
  7. 7. A · [1, 3, 8, 5]
  8. 8. B · Visi lapai yra tame pačiame gylyje

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