Werkblad Datastructuren met antwoorden

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

1. AStapel (stack)
2. BHash-set
3. CWachtrij (queue)
4. DGraaf

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

1. AHet element op index i benaderen
2. BHet kopelement verwijderen
3. CHet eerste element lezen
4. DInvoegen aan de kop

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

1. AGelijk aan de waarde van de knoop
2. BKleiner dan de waarde van de knoop
3. CGroter dan de waarde van de knoop
4. DIn willekeurige volgorde

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

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

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

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

1. Alog₂ n
2. B√n
3. C1
4. Dn (hij wordt een gekoppelde lijst)

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. A40
2. B70
3. C80
4. D60

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

1. ADe kanten op gewicht sorteren
2. BDe beginknoop kiezen
3. CControleren of de twee eindpunten van een kant al verbonden zijn
4. DTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan