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 het bepalende kenmerk van een set (verzameling) als abstract datatype?

  1. AZe staat alleen toegang aan één uiteinde toe
  2. BZe slaat elementen op zonder duplicaten
  3. CZe slaat sleutel-waardeparen op
  4. DZe slaat elementen gesorteerd op
2.Makkelijk

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

  1. AStapel (stack)
  2. BHash-set
  3. CWachtrij (queue)
  4. DGraaf
3.Makkelijk

Wat is de wortel van een boom?

  1. AEen willekeurige knoop in het midden
  2. BEen knoop zonder kinderen
  3. CDe bovenste knoop zonder ouder
  4. DDe knoop met de grootste waarde
4.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(E²)
  4. DO(V²)
5.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 preorder-doorloop?

  1. A4 2 5 1 3
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D1 2 3 4 5
6.Gemiddeld

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

  1. AEen stack
  2. BEen hashtabel
  3. CEen ongesorteerde gekoppelde lijst
  4. DEen gebalanceerde binaire zoekboom
7.Moeilijk

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

  1. ADe kanten van een graaf op te slaan
  2. BEen stack te implementeren
  3. CStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
  4. DBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
8.Moeilijk

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

  1. ATijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
  2. BDe kanten op gewicht sorteren
  3. CControleren of de twee eindpunten van een kant al verbonden zijn
  4. DDe beginknoop kiezen

Antwoordenblad

  1. 1. B · Ze slaat elementen op zonder duplicaten
  2. 2. A · Stapel (stack)
  3. 3. C · De bovenste knoop zonder ouder
  4. 4. B · O(V + E)
  5. 5. B · 1 2 4 5 3
  6. 6. D · Een gebalanceerde binaire zoekboom
  7. 7. D · Bereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
  8. 8. C · Controleren of de twee eindpunten van een kant al verbonden zijn

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