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

Mazgo gylis medyje yra:

  1. AJo pomedžio mazgų skaičius
  2. BTo mazgo vaikų skaičius
  3. CBriaunų skaičius nuo šaknies iki to mazgo
  4. DBriaunų skaičius nuo to mazgo iki giliausio lapo
2.Lengvas

Ką vienkrypčiame susietajame sąraše turi paskutinio mazgo rodyklė next?

  1. APirmojo mazgo adresą
  2. BAnkstesnio mazgo adresą
  3. CSąrašo mazgų skaičių
  4. DNull (jokio mazgo)
3.Lengvas

Kas saugoma kiekvienai viršūnei grafą vaizduojant gretimumo sąrašais?

  1. AV loginių reikšmių eilutė
  2. BJos kaimyninių viršūnių sąrašas
  3. CTrumpiausias kelias iki kiekvienos kitos viršūnės
  4. DBendras grafo briaunų skaičius
4.Vidutinis

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

  1. AGrafo apėjimą
  2. BMaišos funkciją
  3. CDvejetainį paieškos medį
  4. DFiksuoto dydžio eilę
5.Vidutinis

Kokia kaina įterpti elementą į n elementų masyvo vidurį?

  1. AO(n²), nes kiekvienas elementas pajuda n kartų
  2. BO(log n), dėl dvejetainės paieškos
  3. CO(1), nes indeksas žinomas
  4. DO(n), nes vėlesnius elementus reikia pastumti
6.Vidutinis

Kurią duomenų struktūrą naudoja paieška į gylį (DFS, iteracinė versija)?

  1. ASteką
  2. BTik maišos lentelę
  3. CKrūvą
  4. DEilę
7.Sunkus

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

  1. ATik skaičiams
  2. BSu galimais klaidingai neigiamais, bet be klaidingai teigiamų atsakymų
  3. CSu galimais klaidingai teigiamais, bet be klaidingai neigiamų atsakymų
  4. DVisada tiksliai
8.Sunkus

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

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

Atsakymai

  1. 1. C · Briaunų skaičius nuo šaknies iki to mazgo
  2. 2. D · Null (jokio mazgo)
  3. 3. B · Jos kaimyninių viršūnių sąrašas
  4. 4. D · Fiksuoto dydžio eilę
  5. 5. D · O(n), nes vėlesnius elementus reikia pastumti
  6. 6. A · Steką
  7. 7. C · 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.