Werkblad Datastructuren met antwoorden

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

1. AHashtabel
2. BGekoppelde lijst
3. CStapel (stack)
4. DWachtrij (queue)

In een enkelvoudig gekoppelde lijst bevat elke knoop:

1. AData en een verwijzing naar de volgende knoop
2. BData en verwijzingen naar alle andere knopen
3. CAlleen data
4. DData en een index

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

1. AHeap
2. BBinaire boom
3. CStapel (stack)
4. DWachtrij (queue)

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

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

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

1. AEen gebalanceerde binaire zoekboom
2. BEen hashtabel
3. CEen stack
4. DEen ongesorteerde gekoppelde lijst

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

1. A2
2. B0,5
3. C1
4. DEr is geen maximum

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

1. AMaak de buffergrootte een macht van twee
2. BHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
3. CMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
4. DSla front en rear op in dezelfde variabele

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. BB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
3. CAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
4. DB+-bomen hoeven niet gebalanceerd te zijn