Werkblad Datastructuren met antwoorden

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

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

Wat is de bezettingsgraad (load factor) van een hashtabel?

1. AHet aantal buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
2. BHet aantal botsingen tot nu toe
3. CDe tijd die nodig is om de tabel van schijf te laden
4. DHet aantal opgeslagen elementen gedeeld door het aantal buckets

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

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

Wat geldt voor de adjacency matrix van een ongerichte graaf?

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

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

1. AEen min-prioriteitswachtrij
2. BEen FIFO-queue
3. CEen stack
4. DEen set zonder ordening

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

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

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

1. AO(E log V)
2. BO(V²)
3. CO(V + E)
4. DO(V)

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

1. ADe hoogte is hoogstens 2 log₂(n + 1)
2. BDe hoogte is precies log₂ n
3. CDe hoogte is hoogstens n / 2
4. DDe hoogte is hoogstens log₂ n + 1