Werkblad Datastructuren met antwoorden

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

1. AHashtabel
2. BWachtrij (queue)
3. CGekoppelde lijst
4. DStapel (stack)

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

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

1. AEen heap
2. BEen stack
3. CEen ongeordende enkelvoudig gekoppelde lijst
4. DEen string

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

1. AEen FIFO-queue
2. BEen stack
3. CEen set zonder ordening
4. DEen min-prioriteitswachtrij

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D5 4 3 2 1

Wat kost het invoegen van een element in het midden van een array met n elementen?

1. AO(n²), omdat elk element n keer verschuift
2. BO(1), omdat de index bekend is
3. CO(log n), vanwege binair zoeken
4. DO(n), omdat latere elementen moeten opschuiven

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

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

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

1. AB+-bomen slaan data alleen in de wortel op
2. BAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
3. CB+-bomen hoeven niet gebalanceerd te zijn
4. DB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert