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 deque (double-ended queue)?

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

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

  1. AEen lijst van de buurknopen
  2. BEen rij van V Booleaanse waarden
  3. CHet kortste pad naar elke andere knoop
  4. DHet totale aantal kanten in de graaf
3.Makkelijk

Wat slaat een map (dictionary) op?

  1. AWaarden gesorteerd op grootte
  2. BParen van gelijke sleutels
  3. CAlleen waarden in volgorde van invoegen
  4. DSleutel-waardeparen met unieke sleutels
4.Gemiddeld

Waarom kan een binaire heap zonder pointers in een array worden opgeslagen?

  1. AArrays houden sleutels automatisch gesorteerd, dus er zijn geen pointers nodig
  2. BHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
  3. CHeaps bevatten nooit meer dan 100 elementen
  4. DAlle sleutels in een heap zijn gelijk
5.Gemiddeld

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 4
  2. BIndex 3
  3. CIndex 6
  4. DIndex 0
6.Gemiddeld

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

  1. AEen queue
  2. BEen binaire zoekboom
  3. CEen hashtabel
  4. DEen stack
7.Moeilijk

Aan welke eigenschap moet een rood-zwartboom voldoen?

  1. ADe wortel moet rood zijn
  2. BElke knoop moet rood zijn
  3. CElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  4. DRode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren
8.Moeilijk

Een dynamische array verdubbelt als hij vol is. Waarom verkleinen veel implementaties hem pas als hij voor een kwart vol is, en niet voor de helft?

  1. AOmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven
  2. BOm de array gesorteerd te houden
  3. COm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
  4. DOmdat halveren bij de helft elementen zou kwijtraken

Antwoordenblad

  1. 1. B · Een structuur die invoegen en verwijderen aan beide uiteinden toestaat
  2. 2. A · Een lijst van de buurknopen
  3. 3. D · Sleutel-waardeparen met unieke sleutels
  4. 4. B · Het is een complete binaire boom, dus posities volgen eenvoudige indexformules
  5. 5. A · Index 4
  6. 6. D · Een stack
  7. 7. C · Elk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  8. 8. C · Om herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen

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