Werkblad Datastructuren met antwoorden

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

1. AZe slaat sleutel-waardeparen op
2. BZe slaat elementen op zonder duplicaten
3. CZe staat alleen toegang aan één uiteinde toe
4. DZe slaat elementen gesorteerd op

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

1. AWachtrij (queue)
2. BHashtabel
3. CGekoppelde lijst
4. DStapel (stack)

Wat is een blad in een boom?

1. AEen knoop zonder kinderen
2. BDe knoop met de grootste waarde
3. CEen knoop zonder ouder
4. DEen knoop met precies één kind

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AEen stack
2. BEen queue
3. CEen heap
4. DAlleen een hashtabel

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 dynamische array
2. BEen gesorteerde array
3. CEen enkelvoudig gekoppelde lijst
4. DEen dubbel gekoppelde lijst

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AMatrices opslaan
2. BKortste paden vinden
3. CGetallen sorteren
4. DZoeken op prefix, zoals automatisch aanvullen

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. BHem te verwisselen met de wortel
3. CDe hele subboom te verwijderen
4. DDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

1. AMaak de buffergrootte een macht van twee
2. BSla front en rear op in dezelfde variabele
3. CMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
4. DHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt