Werkblad Datastructuren met antwoorden

Gratis printbaar werkblad Datastructuren: 8 opgaven van makkelijk tot tentamenniveau, met antwoordenblad. Print het of sla het op als pdf.

Nieuw werkbladOnline oefenen met hints

Voor docenten: gratis te printen, kopiëren en in de les te gebruiken. Elk nieuw werkblad heeft nieuwe waarden en een eigen antwoordblad. Een link naar ExamProblems op je cursuspagina wordt gewaardeerd.

Naam: ____________________   Datum: ____________

1.Makkelijk

Wat is een gerichte graaf?

  1. AEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. BEen graaf zonder cykels
  3. CEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  4. DEen graaf waarvan alle kanten een gewicht hebben
2.Makkelijk

Welke datastructuur werkt volgens het principe "last in, first out" (LIFO)?

  1. AStapel (stack)
  2. BHashtabel
  3. CWachtrij (queue)
  4. DGekoppelde lijst
3.Makkelijk

Hoeveel kanten heeft een boom met n knopen?

  1. An + 1
  2. Bn
  3. C2n
  4. Dn − 1
4.Gemiddeld

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

  1. A11
  2. B10
  3. C24
  4. D14
5.Gemiddeld

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

  1. AEen stack
  2. BEen queue
  3. CEen heap
  4. DAlleen een hashtabel
6.Gemiddeld

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

  1. AAdjacency matrix
  2. BEen binaire heap van kanten
  3. CAdjacency list
  4. DEén gesorteerde array van knopen
7.Moeilijk

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

  1. AAltijd exacte antwoorden
  2. BMogelijke fout-positieven maar geen fout-negatieven
  3. CMogelijke fout-negatieven maar geen fout-positieven
  4. DAlleen antwoorden voor getallen
8.Moeilijk

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

  1. AEen stack van alle bezochte kanten
  2. BEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd
  3. CEen queue (of een willekeurige verzameling) van knopen met ingraad 0
  4. DEen max-heap geordend op uitgraad

Antwoordenblad

  1. 1. A · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. 2. A · Stapel (stack)
  3. 3. D · n − 1
  4. 4. D · 14
  5. 5. A · Een stack
  6. 6. C · Adjacency list
  7. 7. B · Mogelijke fout-positieven maar geen fout-negatieven
  8. 8. C · Een queue (of een willekeurige verzameling) van knopen met ingraad 0

Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.