Werkblad Datastructuren met antwoorden

Wat is een cykel in een graaf?

1. AEen pad dat elke knoop bezoekt
2. BEen pad dat begint en eindigt in dezelfde knoop
3. CEen kant met gewicht nul
4. DEen knoop zonder kanten

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

1. AEen statische array kan alleen getallen opslaan
2. BEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
3. CEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
4. DEen statische array geeft tragere toegang via de index

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

1. AHeap
2. BStapel (stack)
3. CWachtrij (queue)
4. DBinaire boom

Waarom is het doorlopen van een array in de praktijk vaak veel sneller dan het doorlopen van een gekoppelde lijst van dezelfde lengte?

1. AArray-elementen liggen aaneengesloten, zodat ze de CPU-cache goed benutten
2. BArrays gebruiken minder instructies om waarden te vergelijken
3. CEen array doorlopen kost in totaal O(1), een gekoppelde lijst doorlopen O(n)
4. DGekoppelde lijsten slaan elementen altijd op schijf op

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

1. A24
2. B10
3. C14
4. D11

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

1. AKortste paden vinden
2. BMatrices opslaan
3. CZoeken op prefix, zoals automatisch aanvullen
4. DGetallen sorteren

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

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

1. ABereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
2. BStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
3. CEen stack te implementeren
4. DDe kanten van een graaf op te slaan