Werkblad Datastructuren met antwoorden

Wat doet de bewerking peek (of top) op een stack?

1. AVerwijdert alle elementen van de stack
2. BGeeft het bovenste element terug zonder het te verwijderen
3. CVerwijdert het bovenste element en geeft het terug
4. DGeeft het onderste element van de stack terug

Wat is een deque (double-ended queue)?

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

Wat doet een hashfunctie in een hashtabel?

1. ATelt hoeveel sleutels er zijn opgeslagen
2. BVersleutelt de waarden in de tabel
3. CBeeldt een sleutel af op een index in de tabel
4. DSorteert de sleutels in de tabel

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen queue
2. BEen binaire zoekboom
3. CEen hashtabel
4. DEen stack

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

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D1 2 3 4 5

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. AAlle bladeren liggen op precies dezelfde diepte
2. BDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
3. CElke knoop is rood of zwart gekleurd
4. DBeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

1. AAlleen preorder
2. BAlleen level-order
3. CPreorder en postorder
4. DPreorder en inorder

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

1. AHij bewaart alleen de eerste letter van elk woord
2. BHij sorteert de kinderen van elke knoop op frequentie
3. CHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen
4. DHij voegt ketens van knopen met één kind samen tot één kant met een string als label