Werkblad Datastructuren met antwoorden

Wat slaat een map (dictionary) op?

1. ASleutel-waardeparen met unieke sleutels
2. BAlleen waarden in volgorde van invoegen
3. CWaarden gesorteerd op grootte
4. DParen van gelijke sleutels

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

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BLinkersubboom, dan knoop, dan rechtersubboom
3. CNiveau voor niveau vanaf de bovenkant
4. DKnoop, dan linkersubboom, dan rechtersubboom

Waar vind je het kleinste element van een binaire min-heap?

1. AOp de laatste positie in de array
2. BIn de wortel
3. CIn een willekeurig blad, dat moet worden gezocht
4. DIn het meest linkse blad

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AMatrices opslaan
2. BZoeken op prefix, zoals automatisch aanvullen
3. CKortste paden vinden
4. DGetallen sorteren

Waarom is het doorlopen van een array in de praktijk vaak veel sneller dan het doorlopen van een gekoppelde lijst van dezelfde lengte?

1. AArray-elementen liggen aaneengesloten, zodat ze de CPU-cache goed benutten
2. BEen array doorlopen kost in totaal O(1), een gekoppelde lijst doorlopen O(n)
3. CGekoppelde lijsten slaan elementen altijd op schijf op
4. DArrays gebruiken minder instructies om waarden te vergelijken

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

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

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[1, 3, 8, 5]
2. B[3, 1, 8, 5]
3. C[1, 5, 8, 3]
4. D[1, 3, 5, 8]

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

1. APreorder en postorder
2. BPreorder en inorder
3. CAlleen level-order
4. DAlleen preorder