Werkblad Datastructuren met antwoorden

Hoeveel kanten heeft een boom met n knopen?

1. An − 1
2. B2n
3. Cn + 1
4. Dn

Wat is de wortel van een boom?

1. ADe bovenste knoop zonder ouder
2. BEen knoop zonder kinderen
3. CEen willekeurige knoop in het midden
4. DDe knoop met de grootste waarde

Een hashtabel slaat data op als:

1. AUitsluitend een gesorteerde lijst
2. BEen boom met geordende sleutels
3. CEen string met vaste lengte
4. DSleutel-waardeparen die via een hashfunctie worden gevonden

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

1. A(i − 1) mod n
2. Bi + 1
3. C(i + 1) mod n
4. D2i + 1

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

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen queue
2. BEen binaire zoekboom
3. CEen hashtabel
4. DEen stack

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. BHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
3. CSla front en rear op in dezelfde variabele
4. DMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AAlle bladeren liggen op dezelfde diepte
2. BDe sleutels worden alleen in de wortel opgeslagen
3. CElke knoop heeft precies twee kinderen
4. DElke knoop slaat één sleutel op