Werkblad Datastructuren met antwoorden

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

1. AGekoppelde lijst
2. BWachtrij (queue)
3. CStapel (stack)
4. DHashtabel

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

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

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

1. AKleiner dan de waarde van de knoop
2. BGelijk aan de waarde van de knoop
3. CGroter dan de waarde van de knoop
4. DIn willekeurige volgorde

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

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

1. ADubbel hashen (double hashing)
2. BSeparate chaining (ketenen)
3. CKwadratisch proberen (quadratic probing)
4. DLineair proberen (linear probing)

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AGetallen sorteren
2. BKortste paden vinden
3. CZoeken op prefix, zoals automatisch aanvullen
4. DMatrices opslaan

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

1. AControleren of de twee eindpunten van een kant al verbonden zijn
2. BDe beginknoop kiezen
3. CDe kanten op gewicht sorteren
4. DTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan

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

1. AEen hashmap gecombineerd met een dubbel gekoppelde lijst
2. BAlleen een stack
3. CAlleen een binaire zoekboom
4. DEén gesorteerde array