Werkblad Datastructuren met antwoorden

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

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

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

1. AKnoop, dan linkersubboom, dan rechtersubboom
2. BRechtersubboom, dan knoop, dan linkersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DLinkersubboom, dan knoop, dan rechtersubboom

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

1. AGroter dan de waarde van de knoop
2. BIn willekeurige volgorde
3. CKleiner dan de waarde van de knoop
4. DGelijk aan de waarde van de knoop

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 + 1 en 2i + 2
2. B2i en 2i + 1
3. Ci/2 en i/2 + 1
4. Di + 1 en i + 2

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

1. AEen ongesorteerde gekoppelde lijst
2. BEen hashtabel
3. CEen stack
4. DEen gebalanceerde binaire zoekboom

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

1. AEen dubbel gekoppelde lijst
2. BEen enkelvoudig gekoppelde lijst
3. CEen gesorteerde array
4. DEen dynamische array

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

1. AHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
2. BDe hele subboom te verwijderen
3. CDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
4. DHem te verwisselen met de wortel

Waarom wordt verwijderen in een hashtabel met open adressering vaak gedaan met een "tombstone"-markering?

1. AHet maakt de tabel gesorteerd
2. BVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden
3. CTombstones versnellen het hashen
4. DHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken