Werkblad Datastructuren met antwoorden

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

1. AEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
2. BEen statische array kan alleen getallen opslaan
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

Wat doet een hashfunctie in een hashtabel?

1. ASorteert de sleutels in de tabel
2. BTelt hoeveel sleutels er zijn opgeslagen
3. CBeeldt een sleutel af op een index in de tabel
4. DVersleutelt de waarden in de tabel

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AEen knoop en zijn ouder
2. BKnopen die dezelfde ouder hebben
3. CKnopen zonder kinderen
4. DKnopen op dezelfde diepte in verschillende subbomen

AVL-bomen en rood-zwartbomen garanderen:

1. ADat sleutels in invoegvolgorde worden opgeslagen
2. BDat geen enkele knoop twee kinderen heeft
3. CZoeken in constante tijd in elk geval
4. DEen hoogte van O(log n) door herbalancering

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

1. A11
2. B10
3. C24
4. D14

Wat is de maximaal mogelijke load factor in een hashtabel met open addressing?

1. A1
2. B0,5
3. CEr is geen maximum
4. D2

Een AVL-knoop is ongebalanceerd omdat de rechtersubboom van zijn linkerkind te hoog werd (left-right-geval). Welke correctie wordt toegepast?

1. AEen enkele linksrotatie bij de knoop
2. BEen rechtsrotatie bij het linkerkind, dan een linksrotatie bij de knoop
3. CEen enkele rechtsrotatie bij de knoop
4. DEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

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