Werkblad Datastructuren met antwoorden

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APop
2. BPush
3. CEnqueue
4. DPeek

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

1. AGelijk aan de waarde van de knoop
2. BIn willekeurige volgorde
3. CGroter dan de waarde van de knoop
4. DKleiner dan de waarde van de knoop

Waar vind je het kleinste element van een binaire min-heap?

1. AIn de wortel
2. BOp de laatste positie in de array
3. CIn het meest linkse blad
4. DIn een willekeurig blad, dat moet worden gezocht

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. AKwadratisch proberen (quadratic probing)
2. BSeparate chaining (ketenen)
3. CLineair proberen (linear probing)
4. DDubbel hashen (double hashing)

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

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

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AInvoegvolgorde
2. BOplopend gesorteerde volgorde
3. CAltijd aflopende volgorde
4. DVolgorde per niveau

Wat zijn, zonder union by rank of path compression, de kosten in het slechtste geval van één find in een union-findstructuur met n elementen?

1. AO(log n)
2. BO(α(n))
3. CO(n)
4. DO(1)

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

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