Werkblad Datastructuren met antwoorden

Hoeveel kanten heeft een boom met n knopen?

1. An − 1
2. Bn
3. C2n
4. Dn + 1

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

1. AStapel (stack)
2. BHeap
3. CBinaire boom
4. DWachtrij (queue)

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

1. AGelijk aan de waarde van de knoop
2. BIn willekeurige volgorde
3. CKleiner dan de waarde van de knoop
4. DGroter dan de waarde van de knoop

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. AElke knoop is rood of zwart gekleurd
2. BAlle bladeren liggen op precies dezelfde diepte
3. CDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
4. DBeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen

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

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

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

1. AEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
2. BDe bestaande sleutels worden ter plaatse gesorteerd
3. CDe oudste sleutels worden verwijderd om ruimte te maken
4. DAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

1. ASla front en rear op in dezelfde variabele
2. BMaak de buffergrootte een macht van twee
3. CMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
4. DHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt

Een object wordt als sleutel in een hashmap opgeslagen, waarna een veld dat de hashfunctie gebruikt wordt gewijzigd. Wat is het waarschijnlijke gevolg?

1. AEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
2. BDe map geeft een fout op het moment dat het veld verandert
3. CHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
4. DDe map verplaatst de sleutel automatisch naar zijn nieuwe bucket