Werkblad Datastructuren met antwoorden

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

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

Een graaf bestaat uit:

1. AAlleen een wortel en bladeren
2. BKnopen (vertices) verbonden door kanten
3. CAlleen sleutels en hashes
4. DRijen en kolommen

De diepte van een knoop in een boom is:

1. AHet aantal kanten van die knoop tot het diepste blad
2. BHet aantal knopen in zijn subboom
3. CHet aantal kanten van de wortel tot die knoop
4. DHet aantal kinderen van die knoop

Hoe wordt een nieuw element in een binaire heap ingevoegd?

1. ABouw de hele heap opnieuw op
2. BPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
3. CPlaats het in de wortel en laat het omlaag zakken (sift down)
4. DVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven

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

1. A14
2. B10
3. C24
4. D11

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. C2h + 1
4. D2^h

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

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

1. AO(m)
2. BO(1 + α), waarbij α = n / m
3. CO(n)
4. DO(log n)