Werkblad Datastructuren met antwoorden

Wat is een cykel in een graaf?

1. AEen pad dat begint en eindigt in dezelfde knoop
2. BEen kant met gewicht nul
3. CEen pad dat elke knoop bezoekt
4. DEen knoop zonder kanten

Wat definieert een binaire boom?

1. AElke knoop heeft hoogstens twee kinderen
2. BElke knoop heeft precies twee kinderen
3. CElke knoop slaat een binair getal op
4. DDe boom heeft precies twee niveaus

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

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

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

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

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

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

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AVolgorde per niveau
2. BAltijd aflopende volgorde
3. COplopend gesorteerde volgorde
4. DInvoegvolgorde

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

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

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

1. AAlleen level-order
2. BPreorder en inorder
3. CAlleen preorder
4. DPreorder en postorder