Werkblad Datastructuren met antwoorden

Wat slaat een map (dictionary) op?

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

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

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

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

1. ALinkersubboom, dan knoop, dan rechtersubboom
2. BRechtersubboom, dan knoop, dan linkersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DKnoop, dan linkersubboom, dan rechtersubboom

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

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

1. AEen ongesorteerde gekoppelde lijst
2. BEen hashtabel
3. CEen gebalanceerde binaire zoekboom
4. DEen stack

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. ADe sleutels worden alleen in de wortel opgeslagen
2. BElke knoop slaat één sleutel op
3. CElke knoop heeft precies twee kinderen
4. DAlle bladeren liggen op dezelfde diepte

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

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