Werkblad Datastructuren met antwoorden

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AKnopen die dezelfde ouder hebben
2. BKnopen zonder kinderen
3. CEen knoop en zijn ouder
4. DKnopen op dezelfde diepte in verschillende subbomen

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

1. ARechtersubboom, dan knoop, dan linkersubboom
2. BLinkersubboom, dan knoop, dan rechtersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DKnoop, dan linkersubboom, dan rechtersubboom

Wat is in een ongerichte graaf de graad van een knoop?

1. ADe positie in de adjacency list
2. BHet aantal knopen in de graaf
3. CHet aantal kanten dat ermee verbonden is
4. DDe lengte van het langste pad vanaf die knoop

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

1. AAlleen een hashtabel
2. BEen heap
3. CEen stack
4. DEen queue

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/2 en i/2 + 1
3. C2i + 1 en 2i + 2
4. Di + 1 en i + 2

Wat kost het invoegen van een element in het midden van een array met n elementen?

1. AO(log n), vanwege binair zoeken
2. BO(n²), omdat elk element n keer verschuift
3. CO(n), omdat latere elementen moeten opschuiven
4. DO(1), omdat de index bekend is

Aan welke eigenschap moet een rood-zwartboom voldoen?

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

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

1. A80
2. B40
3. C60
4. D70