Werkblad Datastructuren met antwoorden

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

1. AHeap
2. BBinaire boom
3. CStapel (stack)
4. DWachtrij (queue)

In een enkelvoudig gekoppelde lijst bevat elke knoop:

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

Wat is de max-heap-eigenschap?

1. ADe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer
2. BAlle bladeren bevatten de maximale sleutel
3. CDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
4. DDe sleutels zijn van links naar rechts gesorteerd

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AEén gesorteerde array van knopen
2. BAdjacency list
3. CEen binaire heap van kanten
4. DAdjacency matrix

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

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

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AAltijd aflopende volgorde
2. BInvoegvolgorde
3. CVolgorde per niveau
4. DOplopend gesorteerde volgorde

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

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

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

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