Werkblad Datastructuren met antwoorden

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

1. AHet 5e element benaderen
2. BDe lengte van een array met vaste grootte bepalen
3. CInvoegen aan het begin
4. DHet laatste element via de index lezen

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

1. AHashtabel
2. BPrioriteitswachtrij
3. CStack
4. DQueue

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

1. AInvoegen aan de kop
2. BHet kopelement verwijderen
3. CHet element op index i benaderen
4. DHet eerste element lezen

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

1. ADe wachtrij van het heapgeheugen
2. BEen hashtabel van functies
3. CEen binaire zoekboom van frames
4. DDe call stack

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

1. A2^h+1 − 1
2. B2h + 1
3. C2^h
4. Dh²

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

1. AHij voegt ketens van knopen met één kind samen tot één kant met een string als label
2. BHij bewaart alleen de eerste letter van elk woord
3. CHij sorteert de kinderen van elke knoop op frequentie
4. DHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen

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