Werkblad Datastructuren met antwoorden

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

1. AIn willekeurige volgorde
2. BGroter dan de waarde van de knoop
3. CKleiner dan de waarde van de knoop
4. DGelijk aan de waarde van de knoop

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

1. AEen rij van V Booleaanse waarden
2. BHet kortste pad naar elke andere knoop
3. CHet totale aantal kanten in de graaf
4. DEen lijst van de buurknopen

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

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

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. A2i + 1 en 2i + 2
2. Bi + 1 en i + 2
3. C2i en 2i + 1
4. Di/2 en i/2 + 1

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

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

Hoe wordt een nieuw element in een binaire heap ingevoegd?

1. APlaats het in de wortel en laat het omlaag zakken (sift down)
2. BPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
3. CBouw de hele heap opnieuw op
4. DVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven

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

1. AAlleen level-order
2. BAlleen preorder
3. CPreorder en postorder
4. DPreorder en inorder

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

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