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. AKnoop, dan linkersubboom, dan rechtersubboom
  2. BNiveau voor niveau vanaf de bovenkant
  3. CLinkersubboom, dan knoop, dan rechtersubboom
  4. DLinkersubboom, dan rechtersubboom, dan knoop
2.Makkelijk

Wat doet de bewerking peek (of top) op een stack?

  1. AGeeft het onderste element van de stack terug
  2. BVerwijdert het bovenste element en geeft het terug
  3. CVerwijdert alle elementen van de stack
  4. DGeeft het bovenste element terug zonder het te verwijderen
3.Makkelijk

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. APush
  2. BDequeue
  3. CInsert
  4. DEnqueue
4.Gemiddeld

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V × E)
  4. DO(E²)
5.Gemiddeld

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

  1. AAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
  2. BEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  3. CDe bestaande sleutels worden ter plaatse gesorteerd
  4. DDe oudste sleutels worden verwijderd om ruimte te maken
6.Gemiddeld

Hoe werkt extract-min in een binaire min-heap?

  1. AVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  2. BVerwijder de wortel en schuif alle elementen één plaats naar links
  3. CVerwijder het laatste element van de array
  4. DZoek in alle bladeren naar het nieuwe minimum
7.Moeilijk

Door het invoegen van een sleutel in een AVL-boom wordt de linkersubboom van een knoop te hoog, en de nieuwe sleutel kwam in de linkersubboom van zijn linkerkind (left-left-geval). Welke correctie wordt toegepast?

  1. AHet opnieuw kleuren van de knoop en zijn kind
  2. BEen enkele rechtsrotatie bij de ongebalanceerde knoop
  3. CEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  4. DEen enkele linksrotatie bij de ongebalanceerde knoop
8.Moeilijk

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

  1. AMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
  2. BMaak de buffergrootte een macht van twee
  3. CHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  4. DSla front en rear op in dezelfde variabele

Antwoordenblad

  1. 1. A · Knoop, dan linkersubboom, dan rechtersubboom
  2. 2. D · Geeft het bovenste element terug zonder het te verwijderen
  3. 3. B · Dequeue
  4. 4. B · O(V + E)
  5. 5. B · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  6. 6. A · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  7. 7. B · Een enkele rechtsrotatie bij de ongebalanceerde knoop
  8. 8. C · Houd een apart aantal elementen bij, of laat altijd één plaats ongebruikt

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