Werkblad Datastructuren met antwoorden

Wat is een gerichte graaf?

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

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

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

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

1. AQueue
2. BHashtabel
3. CStack
4. DPrioriteitswachtrij

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AAlleen een hashtabel
2. BEen heap
3. CEen stack
4. DEen queue

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. AAltijd zijn ouder
2. BDe meest linkse knoop van zijn rechtersubboom
3. CAltijd zijn rechterkind
4. DDe meest rechtse knoop van zijn linkersubboom

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ALineair proberen (linear probing)
2. BSeparate chaining (ketenen)
3. CKwadratisch proberen (quadratic probing)
4. DDubbel hashen (double hashing)

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

1. AStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
2. BEen stack te implementeren
3. CBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
4. DDe kanten van een graaf op te slaan

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

1. AB+-bomen hoeven niet gebalanceerd te zijn
2. BAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
3. CB+-bomen slaan data alleen in de wortel op
4. DB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert