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. BLinkersubboom, dan knoop, dan rechtersubboom
  3. CKnoop, dan linkersubboom, dan rechtersubboom
  4. DNiveau voor niveau vanaf de bovenkant
2.Makkelijk

Een hashtabel slaat data op als:

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

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

  1. AWachtrij (queue)
  2. BHashtabel
  3. CStapel (stack)
  4. DGekoppelde lijst
4.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
5.Gemiddeld

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

  1. AAdjacency list
  2. BAdjacency matrix
  3. CEen binaire heap van kanten
  4. DEén gesorteerde array van knopen
6.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. BAlle sleutels in een heap zijn gelijk
  3. CHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
  4. DHeaps bevatten nooit meer dan 100 elementen
7.Moeilijk

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

  1. AHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  2. BMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
  3. CSla front en rear op in dezelfde variabele
  4. DMaak de buffergrootte een macht van twee
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 rechtsrotatie bij de knoop
  3. CEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop
  4. DEen enkele linksrotatie bij de knoop

Antwoordenblad

  1. 1. C · Knoop, dan linkersubboom, dan rechtersubboom
  2. 2. D · Sleutel-waardeparen die via een hashfunctie worden gevonden
  3. 3. C · Stapel (stack)
  4. 4. A · Index 4
  5. 5. A · Adjacency list
  6. 6. C · Het is een complete binaire boom, dus posities volgen eenvoudige indexformules
  7. 7. A · Houd een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  8. 8. C · Een linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop

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