Werkblad Datastructuren met antwoorden

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

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

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. AHet adres van de vorige knoop
2. BHet aantal knopen in de lijst
3. CNull (geen knoop)
4. DHet adres van de eerste knoop

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

1. AHash-set
2. BWachtrij (queue)
3. CGraaf
4. DStapel (stack)

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

1. AEen FIFO-queue
2. BEen min-prioriteitswachtrij
3. CEen stack
4. DEen set zonder ordening

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

1. AEen heap
2. BEen stack
3. CAlleen een hashtabel
4. DEen queue

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

1. ADe hoogte is hoogstens log₂ n + 1
2. BDe hoogte is hoogstens 2 log₂(n + 1)
3. CDe hoogte is hoogstens n / 2
4. DDe hoogte is precies log₂ n