Werkblad Datastructuren met antwoorden

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. APush
2. BEnqueue
3. CDequeue
4. DInsert

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

1. ABinaire boom
2. BWachtrij (queue)
3. CHeap
4. DStapel (stack)

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. ANull (geen knoop)
2. BHet adres van de vorige knoop
3. CHet aantal knopen in de lijst
4. DHet adres van de eerste knoop

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/2 en i/2 + 1
2. Bi + 1 en i + 2
3. C2i en 2i + 1
4. D2i + 1 en 2i + 2

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

1. AOp index 2i + 1
2. BOp index ⌊i / 2⌋ + 1
3. COp index i − 1
4. DOp index ⌊(i − 1) / 2⌋

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

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

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 binaire zoekboom die voor elk element opnieuw wordt opgebouwd
2. BEen hashtabel van alle elementen
3. CEen stack die elementen bewaart die op hun antwoord wachten
4. DEen queue die elk paar elementen bevat