Werkblad Datastructuren met antwoorden

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. ADequeue
2. BInsert
3. CPush
4. DEnqueue

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APush
2. BEnqueue
3. CPeek
4. DPop

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

1. AGroter dan de waarde van de knoop
2. BKleiner dan de waarde van de knoop
3. CGelijk aan de waarde van de knoop
4. DIn willekeurige volgorde

Wat kost het invoegen van een element in het midden van een array met n elementen?

1. AO(n), omdat latere elementen moeten opschuiven
2. BO(log n), vanwege binair zoeken
3. CO(n²), omdat elk element n keer verschuift
4. DO(1), omdat de index bekend 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 6
2. BIndex 0
3. CIndex 3
4. DIndex 4

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

1. A20
2. B40
3. C50
4. D70

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

1. AEen min-heap die voor elk venster opnieuw wordt opgebouwd
2. BEen enkelvoudig gekoppelde lijst van de elementen in het venster
3. CEen deque met indices in afnemende volgorde van waarde
4. DEen gesorteerde array die door verschuiven wordt bijgewerkt

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

1. AEén gesorteerde array
2. BAlleen een binaire zoekboom
3. CEen hashmap gecombineerd met een dubbel gekoppelde lijst
4. DAlleen een stack