Werkblad Datastructuren met antwoorden

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APop
2. BEnqueue
3. CPush
4. DPeek

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 kanten op het langste pad van de wortel naar een blad
3. CHet aantal bladeren in de boom
4. DHet aantal kinderen van de wortel

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AIn één aaneengesloten blok, na elkaar
2. BVerspreid, verbonden door pointers
3. COp willekeurige plaatsen gekozen door een hash
4. DIn een boom van geheugenpagina's

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

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

AVL-bomen en rood-zwartbomen garanderen:

1. ADat geen enkele knoop twee kinderen heeft
2. BEen hoogte van O(log n) door herbalancering
3. CDat sleutels in invoegvolgorde worden opgeslagen
4. DZoeken in constante tijd in elk geval

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AGetallen sorteren
2. BMatrices opslaan
3. CZoeken op prefix, zoals automatisch aanvullen
4. DKortste paden vinden

Aan welke eigenschap moet een rood-zwartboom voldoen?

1. ARode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren
2. BElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
3. CDe wortel moet rood zijn
4. DElke knoop moet rood zijn

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[1, 3, 5, 8]
2. B[1, 3, 8, 5]
3. C[1, 5, 8, 3]
4. D[3, 1, 8, 5]