Werkblad Datastructuren met antwoorden

Wat is een deque (double-ended queue)?

1. AEen queue die alleen verwijderen achteraan toestaat
2. BEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
3. CEen queue gesorteerd op prioriteit
4. DTwee aparte queues die één array delen

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

1. AIn willekeurige volgorde
2. BGelijk aan de waarde van de knoop
3. CGroter dan de waarde van de knoop
4. DKleiner dan de waarde van de knoop

Wat is een gerichte graaf?

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

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

1. AEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
2. BDe bestaande sleutels worden ter plaatse gesorteerd
3. CAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
4. DDe oudste sleutels worden verwijderd om ruimte te maken

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

1. A50
2. B70
3. C40
4. D20

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

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

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

1. ADe hoogte is hoogstens n / 2
2. BDe hoogte is precies log₂ n
3. CDe hoogte is hoogstens log₂ n + 1
4. DDe hoogte is hoogstens 2 log₂(n + 1)

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

1. AHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen
2. BHij voegt ketens van knopen met één kind samen tot één kant met een string als label
3. CHij bewaart alleen de eerste letter van elk woord
4. DHij sorteert de kinderen van elke knoop op frequentie