Werkblad Datastructuren met antwoorden

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

1. ALinkersubboom, dan knoop, dan rechtersubboom
2. BKnoop, dan linkersubboom, dan rechtersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DRechtersubboom, dan knoop, dan linkersubboom

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

1. AGekoppelde lijst
2. BHashtabel
3. CWachtrij (queue)
4. DStapel (stack)

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. AInsert
2. BDequeue
3. CEnqueue
4. DPush

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

1. AEen binaire zoekboom
2. BEen hashfunctie
3. CEen graafdoorloop
4. DEen wachtrij met vaste grootte

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

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

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. A2i en 2i + 1
2. Bi/2 en i/2 + 1
3. Ci + 1 en i + 2
4. D2i + 1 en 2i + 2

De union-find-structuur (disjoint set) met union by rank en padcompressie heeft geamortiseerde kosten per bewerking van:

1. APrecies O(log n)
2. BO(n)
3. CO(n²)
4. DO(α(n)), de inverse Ackermann-functie, die in de praktijk constant is

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 enkele linksrotatie bij de knoop
4. DEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop