Werkblad Datastructuren met antwoorden

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

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BKnoop, dan linkersubboom, dan rechtersubboom
3. CLinkersubboom, dan knoop, dan rechtersubboom
4. DRechtersubboom, dan knoop, dan linkersubboom

Hoeveel kanten heeft een boom met n knopen?

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

Wat is een cykel in een graaf?

1. AEen pad dat begint en eindigt in dezelfde knoop
2. BEen pad dat elke knoop bezoekt
3. CEen knoop zonder kanten
4. DEen kant met gewicht nul

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D1 2 4 5 3

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

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

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

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

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

1. AHashwaarden moeten priemgetallen zijn
2. BVerschillende sleutels moeten verschillende hashwaarden hebben
3. CGelijke hashwaarden impliceren gelijke sleutels
4. DGelijke sleutels moeten gelijke hashwaarden hebben

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

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