Werkblad Datastructuren met antwoorden

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

1. AKnoop, dan linkersubboom, dan rechtersubboom
2. BLinkersubboom, dan knoop, dan rechtersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DRechtersubboom, dan knoop, dan linkersubboom

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

1. AGraaf
2. BHash-set
3. CWachtrij (queue)
4. DStapel (stack)

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

1. AStapel (stack)
2. BHeap
3. CWachtrij (queue)
4. DBinaire boom

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D5 4 3 2 1

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. ABezoek elk blad en vergelijk ze
2. BVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
3. CVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
4. DKijk alleen naar de wortel

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ASeparate chaining (ketenen)
2. BKwadratisch proberen (quadratic probing)
3. CDubbel hashen (double hashing)
4. DLineair proberen (linear probing)

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

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

1. AEen gesorteerde array die door verschuiven wordt bijgewerkt
2. BEen deque met indices in afnemende volgorde van waarde
3. CEen enkelvoudig gekoppelde lijst van de elementen in het venster
4. DEen min-heap die voor elk venster opnieuw wordt opgebouwd