Werkblad Datastructuren met antwoorden

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

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

In een enkelvoudig gekoppelde lijst bevat elke knoop:

1. AAlleen data
2. BData en een index
3. CData en verwijzingen naar alle andere knopen
4. DData en een verwijzing naar de volgende knoop

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

1. AGraaf
2. BWachtrij (queue)
3. CHash-set
4. DStapel (stack)

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. AVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
2. BBezoek elk blad en vergelijk ze
3. CKijk alleen naar de wortel
4. DVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is

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

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

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen stack
2. BEen queue
3. CEen binaire zoekboom
4. DEen hashtabel

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

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

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

1. AEen stack die elementen bewaart die op hun antwoord wachten
2. BEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd
3. CEen queue die elk paar elementen bevat
4. DEen hashtabel van alle elementen