Werkblad Datastructuren met antwoorden

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

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

Wat definieert een binaire boom?

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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

1. AHet totale aantal knopen in de boom, inclusief de wortel en elk blad
2. BHet aantal kinderen van de wortel
3. CHet aantal bladeren in de boom
4. DHet aantal kanten op het langste pad van de wortel naar een blad

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 binaire zoekboom
2. BEen stack
3. CEen hashtabel
4. DEen queue

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

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

Wat doet een splay tree na elke toegang?

1. ARoteert de benaderde knoop omhoog naar de wortel
2. BVerplaatst de benaderde knoop naar een blad
3. CKleurt de knopen op het zoekpad opnieuw
4. DBouwt de hele boom gebalanceerd opnieuw op

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

1. A70
2. B40
3. C60
4. D80