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

In welke volgorde bezoekt een preorder-doorloop van een binaire boom de knopen?

  1. ALinkersubboom, dan rechtersubboom, dan knoop
  2. BKnoop, dan linkersubboom, dan rechtersubboom
  3. CNiveau voor niveau vanaf de bovenkant
  4. DLinkersubboom, dan knoop, dan rechtersubboom
2.Makkelijk

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. APeek
  2. BPop
  3. CPush
  4. DEnqueue
3.Makkelijk

Wat is een deque (double-ended queue)?

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

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

  1. A4 5 2 3 1
  2. B5 4 3 2 1
  3. C4 2 5 1 3
  4. D1 2 4 5 3
5.Gemiddeld

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

  1. AEen wachtrij met vaste grootte
  2. BEen binaire zoekboom
  3. CEen hashfunctie
  4. DEen graafdoorloop
6.Gemiddeld

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(1), omdat de index bekend is
  2. BO(n²), omdat elk element n keer verschuift
  3. CO(log n), vanwege binair zoeken
  4. DO(n), omdat latere elementen moeten opschuiven
7.Moeilijk

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

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

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

  1. AElke knoop heeft precies twee kinderen
  2. BElke knoop slaat één sleutel op
  3. CAlle bladeren liggen op dezelfde diepte
  4. DDe sleutels worden alleen in de wortel opgeslagen

Antwoordenblad

  1. 1. B · Knoop, dan linkersubboom, dan rechtersubboom
  2. 2. C · Push
  3. 3. D · Een structuur die invoegen en verwijderen aan beide uiteinden toestaat
  4. 4. A · 4 5 2 3 1
  5. 5. A · Een wachtrij met vaste grootte
  6. 6. D · O(n), omdat latere elementen moeten opschuiven
  7. 7. C · Een queue (of een willekeurige verzameling) van knopen met ingraad 0
  8. 8. C · Alle bladeren liggen op dezelfde diepte

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