Werkblad Datastructuren met antwoorden

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

1. AEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
2. BEen statische array kan alleen getallen opslaan
3. CEen statische array geeft tragere toegang via de index
4. DEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien

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

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

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. CGelijk aan de waarde van de knoop
4. DKleiner dan de waarde van de knoop

Hoe wordt een nieuw element in een binaire heap ingevoegd?

1. APlaats het in de wortel en laat het omlaag zakken (sift down)
2. BVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven
3. CBouw de hele heap opnieuw op
4. DPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt

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

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

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

1. AHet aantal elementen opslaan
2. BVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
3. CDe lijst gesorteerd maken
4. DDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

1. AEen queue die elk paar elementen bevat
2. BEen hashtabel van alle elementen
3. CEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd
4. DEen stack die elementen bewaart die op hun antwoord wachten

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

1. A80
2. B40
3. C70
4. D60