Werkblad Datastructuren met antwoorden

Hoeveel kanten heeft een boom met n knopen?

1. An + 1
2. Bn − 1
3. Cn
4. D2n

Wat is een deque (double-ended queue)?

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

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

1. AZe staat alleen toegang aan één uiteinde toe
2. BZe slaat elementen gesorteerd op
3. CZe slaat elementen op zonder duplicaten
4. DZe slaat sleutel-waardeparen op

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

1. Alog₂ n
2. Bn (hij wordt een gekoppelde lijst)
3. C1
4. D√n

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

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

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

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

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]

Welk probleem van linear probing vermindert double hashing vooral?

1. ADe O(n)-kosten van het lezen van de waarde van een sleutel
2. BDe noodzaak om sleutels in de tabel op te slaan
3. CDe noodzaak van een hashfunctie
4. DPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan