Werkblad Datastructuren met antwoorden

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

1. AGeeft het onderste element van de stack terug
2. BVerwijdert het bovenste element en geeft het terug
3. CGeeft het bovenste element terug zonder het te verwijderen
4. DVerwijdert alle elementen van de stack

In welke volgorde bezoekt een preorder-doorloop van een binaire boom de knopen?

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BKnoop, dan linkersubboom, dan rechtersubboom
3. CLinkersubboom, dan knoop, dan rechtersubboom
4. DNiveau voor niveau vanaf de bovenkant

Wat is een gerichte graaf?

1. AEen graaf waarin elk paar verschillende knopen door een kant verbonden is
2. BEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
3. CEen graaf zonder cykels
4. DEen graaf waarvan alle kanten een gewicht hebben

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

1. A2^h
2. B2^h+1 − 1
3. Ch²
4. D2h + 1

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 6
2. BIndex 3
3. CIndex 4
4. DIndex 0

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

1. A1
2. B0,5
3. C2
4. DEr is geen maximum

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

1. AEen hashmap gecombineerd met een dubbel gekoppelde lijst
2. BAlleen een stack
3. CEén gesorteerde array
4. DAlleen een binaire zoekboom

Een object wordt als sleutel in een hashmap opgeslagen, waarna een veld dat de hashfunctie gebruikt wordt gewijzigd. Wat is het waarschijnlijke gevolg?

1. ADe map geeft een fout op het moment dat het veld verandert
2. BHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
3. CEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
4. DDe map verplaatst de sleutel automatisch naar zijn nieuwe bucket