Werkblad Datastructuren met antwoorden

Wat doet de bewerking peek (of top) op een stack?

1. AVerwijdert alle elementen van de stack
2. BGeeft het onderste element van de stack terug
3. CVerwijdert het bovenste element en geeft het terug
4. DGeeft het bovenste element terug zonder het te verwijderen

De diepte van een knoop in een boom is:

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

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

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

Waarom kan een binaire heap zonder pointers in een array worden opgeslagen?

1. AArrays houden sleutels automatisch gesorteerd, dus er zijn geen pointers nodig
2. BHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
3. CAlle sleutels in een heap zijn gelijk
4. DHeaps bevatten nooit meer dan 100 elementen

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

1. AEen set zonder ordening
2. BEen FIFO-queue
3. CEen min-prioriteitswachtrij
4. DEen stack

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 0
2. BIndex 4
3. CIndex 3
4. DIndex 6

Je moet uit een stroom van n getallen de k kleinste waarden bewaren met O(k) geheugen. Welke aanpak werkt in O(n log k) tijd?

1. AEen FIFO-queue van de laatste k waarden
2. BEen gesorteerde array van alle n waarden
3. CEen max-heap van grootte k, waarvan je de wortel vervangt als er een kleinere waarde binnenkomt
4. DEen min-heap met alle n waarden, waaruit aan het eind de k kleinste worden gehaald

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