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 veikia principu „pirmas įėjo – pirmas išėjo“ (FIFO)?

  1. ADvejetainis medis
  2. BStekas
  3. CKrūva
  4. DEilė
2.Lengvas

Kaip masyvo elementai saugomi atmintyje?

  1. AAtsitiktinėse maišos funkcijos parinktose vietose
  2. BIšbarstyti, susieti rodyklėmis
  3. CViename vientisame bloke, vienas po kito
  4. DAtminties puslapių medyje
3.Lengvas

Kaip vadinama eilės operacija, kuri pašalina priekyje esantį elementą?

  1. APush
  2. BEnqueue
  3. CInsert
  4. DDequeue
4.Vidutinis

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

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

Kiek atminties naudoja grafo su V viršūnių gretimumo matrica?

  1. AO(V + E)
  2. BO(E)
  3. CO(log V)
  4. DO(V²)
6.Vidutinis

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

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

Bloomo filtras į klausimą „ar šis elementas yra aibėje?“ gali atsakyti:

  1. ASu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
  2. BSu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  3. CVisada tiksliai
  4. DTik skaičiams
8.Sunkus

Kokią garantiją raudonai juodo medžio taisyklės suteikia medžio su n raktų aukščiui?

  1. AAukštis lygiai log2 n
  2. BAukštis ne didesnis kaip n / 2
  3. CAukštis ne didesnis kaip log2 n + 1
  4. DAukštis ne didesnis kaip 2 log2(n + 1)

Atsakymai

  1. 1. D · Eilė
  2. 2. C · Viename vientisame bloke, vienas po kito
  3. 3. D · Dequeue
  4. 4. B · Kairiausias jo dešiniojo pomedžio mazgas
  5. 5. D · O(V²)
  6. 6. B · Indeksu ⌊(i − 1) / 2⌋
  7. 7. B · Su galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  8. 8. D · Aukštis ne didesnis kaip 2 log2(n + 1)

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