Werkblad Datastructuren met antwoorden

De diepte van een knoop in een boom is:

1. AHet aantal kanten van de wortel tot die knoop
2. BHet aantal kanten van die knoop tot het diepste blad
3. CHet aantal kinderen van die knoop
4. DHet aantal knopen in zijn subboom

Wat is een botsing (collision) in een hashtabel?

1. AEen sleutel kan helemaal niet worden gehasht
2. BTwee gelijke sleutels worden twee keer opgeslagen
3. CTwee verschillende sleutels worden op dezelfde index afgebeeld
4. DDe tabel heeft geen geheugen meer

In een enkelvoudig gekoppelde lijst bevat elke knoop:

1. AData en een verwijzing naar de volgende knoop
2. BData en verwijzingen naar alle andere knopen
3. CData en een index
4. DAlleen data

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

1. AOp index ⌊(i − 1) / 2⌋
2. BOp index i − 1
3. COp index 2i + 1
4. DOp index ⌊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 stack
4. DEen queue

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. ABezoek elk blad en vergelijk ze
2. BVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
3. CVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
4. DKijk alleen naar de wortel

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

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

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

1. AEen stack van alle bezochte kanten
2. BEen max-heap geordend op uitgraad
3. CEen queue (of een willekeurige verzameling) van knopen met ingraad 0
4. DEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd