Werkblad Datastructuren met antwoorden

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 enkelvoudig gekoppelde lijst bevat elke knoop:

1. AData en een index
2. BAlleen data
3. CData en een verwijzing naar de volgende knoop
4. DData en verwijzingen naar alle andere knopen

Wat slaat een map (dictionary) op?

1. ASleutel-waardeparen met unieke sleutels
2. BWaarden gesorteerd op grootte
3. CParen van gelijke sleutels
4. DAlleen waarden in volgorde van invoegen

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

Hoe wordt een nieuw element in een binaire heap ingevoegd?

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

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

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

1. ADe kanten van een graaf op te slaan
2. BEen stack te implementeren
3. CStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
4. DBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

1. APreorder en inorder
2. BAlleen level-order
3. CPreorder en postorder
4. DAlleen preorder