Werkblad Datastructuren met antwoorden

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

1. AGekoppelde lijst
2. BStapel (stack)
3. CHashtabel
4. DWachtrij (queue)

Wat is een deque (double-ended queue)?

1. AEen queue die alleen verwijderen achteraan toestaat
2. BEen queue gesorteerd op prioriteit
3. CEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
4. DTwee aparte queues die één array delen

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

1. AHet 5e element benaderen
2. BDe lengte van een array met vaste grootte bepalen
3. CInvoegen aan het begin
4. DHet laatste element via de index lezen

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

1. A50
2. B70
3. C20
4. D40

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. ADe meest rechtse knoop van zijn linkersubboom
2. BAltijd zijn ouder
3. CAltijd zijn rechterkind
4. DDe meest linkse knoop van zijn rechtersubboom

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

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

Wat doet een splay tree na elke toegang?

1. AKleurt de knopen op het zoekpad opnieuw
2. BVerplaatst de benaderde knoop naar een blad
3. CBouwt de hele boom gebalanceerd opnieuw op
4. DRoteert de benaderde knoop omhoog naar de wortel

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. BSla front en rear op in dezelfde variabele
3. CHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
4. DMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is