Werkblad Datastructuren met antwoorden

Wat is een deque (double-ended queue)?

1. ATwee aparte queues die één array delen
2. BEen queue die alleen verwijderen achteraan toestaat
3. CEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
4. DEen queue gesorteerd op prioriteit

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. CInvoegen aan het begin
4. DHet 5e element benaderen

Wat slaat een map (dictionary) op?

1. ASleutel-waardeparen met unieke sleutels
2. BParen van gelijke sleutels
3. CWaarden gesorteerd op grootte
4. DAlleen waarden in volgorde van invoegen

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AEen stack
2. BEen queue
3. CEen heap
4. DAlleen een hashtabel

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

1. AEen graafdoorloop
2. BEen binaire zoekboom
3. CEen hashfunctie
4. DEen wachtrij met vaste grootte

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

1. AZoeken op prefix, zoals automatisch aanvullen
2. BKortste paden vinden
3. CMatrices opslaan
4. DGetallen sorteren

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

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

Waarom kun je elementen niet zomaar uit een standaard-Bloomfilter verwijderen door hun bits te wissen?

1. ADie bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken
2. BVerwijderen zou het percentage fout-positieven naar 100% verhogen
3. CBits in een Bloomfilter kunnen na het aanmaken niet worden veranderd
4. DBloomfilters slaan de volledige elementen op, die na het hashen niet meer te vinden zijn