Werkblad Datastructuren met antwoorden

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. AInsert
2. BEnqueue
3. CDequeue
4. DPush

Wat is een deque (double-ended queue)?

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

Wat is in een ongerichte graaf de graad van een knoop?

1. ADe positie in de adjacency list
2. BDe lengte van het langste pad vanaf die knoop
3. CHet aantal knopen in de graaf
4. DHet aantal kanten dat ermee verbonden is

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

1. AEen wachtrij met vaste grootte
2. BEen hashfunctie
3. CEen binaire zoekboom
4. DEen graafdoorloop

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

1. Ah²
2. B2h + 1
3. C2^h
4. D2^h+1 − 1

AVL-bomen en rood-zwartbomen garanderen:

1. ADat geen enkele knoop twee kinderen heeft
2. BZoeken in constante tijd in elk geval
3. CDat sleutels in invoegvolgorde worden opgeslagen
4. DEen hoogte van O(log n) door herbalancering

Waarom wordt verwijderen in een hashtabel met open adressering vaak gedaan met een "tombstone"-markering?

1. ATombstones versnellen het hashen
2. BVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden
3. CHet maakt de tabel gesorteerd
4. DHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

1. AGelijke sleutels moeten gelijke hashwaarden hebben
2. BGelijke hashwaarden impliceren gelijke sleutels
3. CHashwaarden moeten priemgetallen zijn
4. DVerschillende sleutels moeten verschillende hashwaarden hebben