Werkblad Datastructuren met antwoorden

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APeek
2. BEnqueue
3. CPop
4. DPush

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

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

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BKnoop, dan linkersubboom, dan rechtersubboom
3. CRechtersubboom, dan knoop, dan linkersubboom
4. DLinkersubboom, dan knoop, dan rechtersubboom

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

1. A11
2. B14
3. C10
4. D24

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

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

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

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

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

1. ATijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
2. BDe kanten op gewicht sorteren
3. CControleren of de twee eindpunten van een kant al verbonden zijn
4. DDe beginknoop kiezen

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

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