Werkblad Datastructuren met antwoorden

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

1. AGelijk aan de waarde van de knoop
2. BKleiner dan de waarde van de knoop
3. CIn willekeurige volgorde
4. DGroter dan de waarde van de knoop

Wat is de bezettingsgraad (load factor) van een hashtabel?

1. AHet aantal botsingen tot nu toe
2. BHet aantal buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
3. CHet aantal opgeslagen elementen gedeeld door het aantal buckets
4. DDe tijd die nodig is om de tabel van schijf te laden

Een graaf bestaat uit:

1. AAlleen een wortel en bladeren
2. BAlleen sleutels en hashes
3. CRijen en kolommen
4. DKnopen (vertices) verbonden door kanten

Hoe vind je de kleinste sleutel in een binaire zoekboom?

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

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

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

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AAlleen een hashtabel
2. BEen heap
3. CEen queue
4. DEen stack

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

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

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(log n)
4. DO(1)