Werkblad Datastructuren met antwoorden

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

1. AIn willekeurige volgorde
2. BGelijk aan de waarde van de knoop
3. CGroter dan de waarde van de knoop
4. DKleiner dan de waarde van de knoop

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

Wat is een gewogen graaf?

1. AEen graaf met meer kanten dan knopen
2. BEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
3. CEen graaf die op schijf is opgeslagen
4. DEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

1. AO(V²)
2. BO(V × E)
3. CO(E²)
4. DO(V + E)

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

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

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

1. ADe lijst gesorteerd maken
2. BHet aantal elementen opslaan
3. CVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
4. DDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen

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

1. APreorder en postorder
2. BPreorder en inorder
3. CAlleen level-order
4. DAlleen preorder

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

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