Werkblad Datastructuren met antwoorden

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

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

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

1. AEen heap
2. BEen string
3. CEen stack
4. DEen ongeordende enkelvoudig gekoppelde lijst

Wat is een blad in een boom?

1. AEen knoop zonder ouder
2. BDe knoop met de grootste waarde
3. CEen knoop met precies één kind
4. DEen knoop zonder kinderen

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. Ai + 1 en i + 2
2. B2i en 2i + 1
3. Ci/2 en i/2 + 1
4. D2i + 1 en 2i + 2

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

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

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

1. ADe call stack
2. BEen hashtabel van functies
3. CDe wachtrij van het heapgeheugen
4. DEen binaire zoekboom van frames

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

1. AHij sorteert de kinderen van elke knoop op frequentie
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 slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AElke knoop heeft precies twee kinderen
2. BDe sleutels worden alleen in de wortel opgeslagen
3. CElke knoop slaat één sleutel op
4. DAlle bladeren liggen op dezelfde diepte