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 knopen in zijn subboom
4. DHet aantal kinderen van die knoop

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AEen knoop en zijn ouder
2. BKnopen die dezelfde ouder hebben
3. CKnopen op dezelfde diepte in verschillende subbomen
4. DKnopen zonder kinderen

Wat is een cykel in een graaf?

1. AEen knoop zonder kanten
2. BEen pad dat elke knoop bezoekt
3. CEen kant met gewicht nul
4. DEen pad dat begint en eindigt in dezelfde knoop

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

1. A(i + 1) mod n
2. B(i − 1) mod n
3. C2i + 1
4. Di + 1

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen binaire zoekboom
2. BEen hashtabel
3. CEen queue
4. DEen stack

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

1. AAlleen preorder
2. BPreorder en postorder
3. CAlleen level-order
4. DPreorder en inorder

Een dynamische array verdubbelt als hij vol is. Waarom verkleinen veel implementaties hem pas als hij voor een kwart vol is, en niet voor de helft?

1. AOm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
2. BOmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven
3. COmdat halveren bij de helft elementen zou kwijtraken
4. DOm de array gesorteerd te houden