Werkblad Datastructuren met antwoorden

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AIn één aaneengesloten blok, na elkaar
2. BIn een boom van geheugenpagina's
3. COp willekeurige plaatsen gekozen door een hash
4. DVerspreid, verbonden door pointers

Wat is een gerichte graaf?

1. AEen graaf waarin elk paar verschillende knopen door een kant verbonden is
2. BEen graaf waarvan alle kanten een gewicht hebben
3. CEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
4. DEen graaf zonder cykels

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

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

Wat kost het invoegen van een element in het midden van een array met n elementen?

1. AO(log n), vanwege binair zoeken
2. BO(1), omdat de index bekend is
3. CO(n²), omdat elk element n keer verschuift
4. DO(n), omdat latere elementen moeten opschuiven

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AMatrices opslaan
2. BZoeken op prefix, zoals automatisch aanvullen
3. CKortste paden vinden
4. DGetallen sorteren

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AOplopend gesorteerde volgorde
2. BAltijd aflopende volgorde
3. CVolgorde per niveau
4. DInvoegvolgorde

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

1. AEen deque met indices in afnemende volgorde van waarde
2. BEen enkelvoudig gekoppelde lijst van de elementen in het venster
3. CEen min-heap die voor elk venster opnieuw wordt opgebouwd
4. DEen gesorteerde array die door verschuiven wordt bijgewerkt

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

1. AAlleen level-order
2. BPreorder en postorder
3. CPreorder en inorder
4. DAlleen preorder