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 wordt gebruikt voor een level-order-doorloop van een boom?

  1. AStack
  2. BPrioriteitswachtrij
  3. CHashtabel
  4. DQueue
2.Makkelijk

Een hashtabel slaat data op als:

  1. AUitsluitend een gesorteerde lijst
  2. BEen string met vaste lengte
  3. CSleutel-waardeparen die via een hashfunctie worden gevonden
  4. DEen boom met geordende sleutels
3.Makkelijk

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

  1. ALinkersubboom, dan rechtersubboom, dan knoop
  2. BRechtersubboom, dan knoop, dan linkersubboom
  3. CKnoop, dan linkersubboom, dan rechtersubboom
  4. DLinkersubboom, dan knoop, dan rechtersubboom
4.Gemiddeld

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AHaar hoofddiagonaal bevat altijd enen
  2. BZe is altijd bovendriehoeks
  3. CZe is symmetrisch ten opzichte van de hoofddiagonaal
  4. DElke rij heeft precies één 1
5.Gemiddeld

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

  1. AEen FIFO-queue
  2. BEen min-prioriteitswachtrij
  3. CEen set zonder ordening
  4. DEen stack
6.Gemiddeld

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

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

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

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

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

  1. AB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
  2. BB+-bomen hoeven niet gebalanceerd te zijn
  3. CB+-bomen slaan data alleen in de wortel op
  4. DAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt

Antwoordenblad

  1. 1. D · Queue
  2. 2. C · Sleutel-waardeparen die via een hashfunctie worden gevonden
  3. 3. A · Linkersubboom, dan rechtersubboom, dan knoop
  4. 4. C · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  5. 5. B · Een min-prioriteitswachtrij
  6. 6. B · Een stack
  7. 7. C · O(n)
  8. 8. D · Alle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt

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