Werkblad Datastructuren met antwoorden

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

Wat is een blad in een boom?

1. AEen knoop zonder ouder
2. BEen knoop met precies één kind
3. CEen knoop zonder kinderen
4. DDe knoop met de grootste waarde

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

1. ABinaire boom
2. BWachtrij (queue)
3. CStapel (stack)
4. DHeap

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de preorder-doorloop?

1. A1 2 3 4 5
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D4 5 2 3 1

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

1. ADubbel hashen (double hashing)
2. BSeparate chaining (ketenen)
3. CLineair proberen (linear probing)
4. DKwadratisch proberen (quadratic probing)

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

1. AEen binaire zoekboom van frames
2. BDe call stack
3. CDe wachtrij van het heapgeheugen
4. DEen hashtabel van functies

Wat doet een splay tree na elke toegang?

1. ARoteert de benaderde knoop omhoog naar de wortel
2. BBouwt de hele boom gebalanceerd opnieuw op
3. CVerplaatst de benaderde knoop naar een blad
4. DKleurt de knopen op het zoekpad opnieuw

De tijdcomplexiteit van decrease-key in een binaire heap (als de positie van het element bekend is) is:

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