Werkblad Datastructuren met antwoorden

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

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

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

1. AHashtabel
2. BStack
3. CQueue
4. DPrioriteitswachtrij

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. CKleiner dan de waarde van de knoop
4. DGroter dan de waarde van de knoop

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

1. A70
2. B40
3. C20
4. D50

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

1. AO(V + E)
2. BO(log V)
3. CO(V²)
4. DO(E)

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de preorder-doorloop?

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D1 2 3 4 5

Een dynamische array verdubbelt als hij vol is. Waarom verkleinen veel implementaties hem pas als hij voor een kwart vol is, en niet voor de helft?

1. AOm de array gesorteerd te houden
2. BOmdat halveren bij de helft elementen zou kwijtraken
3. COm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
4. DOmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

1. AAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
2. BB+-bomen slaan data alleen in de wortel op
3. CB+-bomen hoeven niet gebalanceerd te zijn
4. DB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert