Werkblad Datastructuren met antwoorden

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

1. ADe lengte van een array met vaste grootte bepalen
2. BHet laatste element via de index lezen
3. CHet 5e element benaderen
4. DInvoegen aan het begin

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

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

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AOp willekeurige plaatsen gekozen door een hash
2. BIn een boom van geheugenpagina's
3. CIn één aaneengesloten blok, na elkaar
4. DVerspreid, verbonden door pointers

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

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

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

1. A2h + 1
2. B2^h+1 − 1
3. Ch²
4. D2^h

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. ADe meest rechtse knoop van zijn linkersubboom
2. BAltijd zijn rechterkind
3. CDe meest linkse knoop van zijn rechtersubboom
4. DAltijd zijn ouder

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. AEén gesorteerde array
2. BAlleen een binaire zoekboom
3. CEen hashmap gecombineerd met een dubbel gekoppelde lijst
4. DAlleen een stack