Werkblad Datastructuren met antwoorden

Wat bevat elke knoop in een dubbel gekoppelde lijst?

1. AData en twee pointers, één naar de volgende knoop en één naar de knoop daarna
2. BData en alleen een pointer naar de volgende knoop
3. CTwee kopieën van de data en één pointer
4. DData, een pointer naar de volgende knoop en een pointer naar de vorige knoop

Wat definieert een binaire boom?

1. AElke knoop heeft hoogstens twee kinderen
2. BElke knoop slaat een binair getal op
3. CElke knoop heeft precies twee kinderen
4. DDe boom heeft precies twee niveaus

Wat doet de bewerking peek (of top) op een stack?

1. AVerwijdert alle elementen van de stack
2. BGeeft het bovenste element terug zonder het te verwijderen
3. CVerwijdert het bovenste element en geeft het terug
4. DGeeft het onderste element van de stack terug

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

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

Wat geldt voor de adjacency matrix van een ongerichte graaf?

1. AElke rij heeft precies één 1
2. BZe is altijd bovendriehoeks
3. CHaar hoofddiagonaal bevat altijd enen
4. DZe is symmetrisch ten opzichte van de hoofddiagonaal

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. C1 2 4 5 3
4. D5 4 3 2 1

Aan welke eigenschap moet een rood-zwartboom voldoen?

1. AElke knoop moet rood zijn
2. BElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
3. CDe wortel moet rood zijn
4. DRode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren

De tijdcomplexiteit van decrease-key in een binaire heap (als de positie van het element bekend is) is:

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