Werkblad Datastructuren met antwoorden

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

1. AEen statische array kan alleen getallen opslaan
2. BEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
3. CEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
4. DEen statische array geeft tragere toegang via de index

Wat is een deque (double-ended queue)?

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

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AKnopen zonder kinderen
2. BKnopen die dezelfde ouder hebben
3. CKnopen op dezelfde diepte in verschillende subbomen
4. DEen knoop en zijn ouder

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

1. AGetallen sorteren
2. BKortste paden vinden
3. CZoeken op prefix, zoals automatisch aanvullen
4. DMatrices opslaan

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AAdjacency list
2. BEen binaire heap van kanten
3. CEén gesorteerde array van knopen
4. DAdjacency matrix

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 0
2. BIndex 4
3. CIndex 3
4. DIndex 6

Welke uitspraak over heapsort is juist?

1. AHet draait op elke invoer in O(n) tijd
2. BHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen
3. CHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
4. DHet is stabiel en heeft O(n) extra geheugen nodig

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[1, 3, 8, 5]
2. B[1, 5, 8, 3]
3. C[3, 1, 8, 5]
4. D[1, 3, 5, 8]