Werkblad Datastructuren met antwoorden

Wat is een cykel in een graaf?

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

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. AHet adres van de vorige knoop
2. BNull (geen knoop)
3. CHet adres van de eerste knoop
4. DHet aantal knopen in de lijst

Wat is de bezettingsgraad (load factor) van een hashtabel?

1. AHet aantal buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
2. BHet aantal opgeslagen elementen gedeeld door het aantal buckets
3. CHet aantal botsingen tot nu toe
4. DDe tijd die nodig is om de tabel van schijf te laden

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. AVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
2. BKijk alleen naar de wortel
3. CBezoek elk blad en vergelijk ze
4. DVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

1. AO(1)
2. BO(n²)
3. CO(n)
4. DO(log n)

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

1. AO(1)
2. BO(E)
3. CO(V)
4. DO(log V)

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

1. ADe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
2. BDe hele subboom te verwijderen
3. CHem te verwisselen met de wortel
4. DHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen

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

1. AAlleen level-order
2. BPreorder en postorder
3. CPreorder en inorder
4. DAlleen preorder