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 gewogen graaf?

  1. AEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. BEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
  3. CEen graaf die op schijf is opgeslagen
  4. DEen graaf met meer kanten dan knopen
2.Makkelijk

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

  1. AStapel (stack)
  2. BBinaire boom
  3. CHeap
  4. DWachtrij (queue)
3.Makkelijk

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

  1. AHet element op index i benaderen
  2. BHet eerste element lezen
  3. CHet kopelement verwijderen
  4. DInvoegen aan de kop
4.Gemiddeld

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

  1. AO(log n), waarbij n het aantal woorden is
  2. BO(L × n)
  3. CO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  4. DO(n), waarbij n het aantal woorden is
5.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen binaire zoekboom
  2. BEen queue
  3. CEen hashtabel
  4. DEen stack
6.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. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D4 2 5 1 3
7.Moeilijk

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

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

Een AVL-knoop is ongebalanceerd omdat de rechtersubboom van zijn linkerkind te hoog werd (left-right-geval). Welke correctie wordt toegepast?

  1. AEen rechtsrotatie bij het linkerkind, dan een linksrotatie bij de knoop
  2. BEen enkele linksrotatie bij de knoop
  3. CEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop
  4. DEen enkele rechtsrotatie bij de knoop

Antwoordenblad

  1. 1. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. 2. D · Wachtrij (queue)
  3. 3. A · Het element op index i benaderen
  4. 4. C · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  5. 5. D · Een stack
  6. 6. A · 1 2 4 5 3
  7. 7. A · Alle bladeren liggen op dezelfde diepte
  8. 8. C · Een linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop

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