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

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

  1. AWachtrij (queue)
  2. BBinaire boom
  3. CStapel (stack)
  4. DHeap
2.Makkelijk

Wat is een deque (double-ended queue)?

  1. ATwee aparte queues die één array delen
  2. BEen queue die alleen verwijderen achteraan toestaat
  3. CEen queue gesorteerd op prioriteit
  4. DEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
3.Makkelijk

Wat is de wortel van een boom?

  1. AEen willekeurige knoop in het midden
  2. BDe knoop met de grootste waarde
  3. CEen knoop zonder kinderen
  4. DDe bovenste knoop zonder ouder
4.Gemiddeld

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

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

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

  1. A14
  2. B10
  3. C24
  4. D11
6.Gemiddeld

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

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

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

  1. AO(n)
  2. BO(1)
  3. CO(log log n)
  4. DO(log n)
8.Moeilijk

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

  1. A[3, 1, 8, 5]
  2. B[1, 3, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[1, 3, 5, 8]

Antwoordenblad

  1. 1. A · Wachtrij (queue)
  2. 2. D · Een structuur die invoegen en verwijderen aan beide uiteinden toestaat
  3. 3. D · De bovenste knoop zonder ouder
  4. 4. D · O(1)
  5. 5. A · 14
  6. 6. B · O(V + E)
  7. 7. A · O(n)
  8. 8. B · [1, 3, 8, 5]

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