Werkblad Datastructuren met antwoorden

De diepte van een knoop in een boom is:

1. AHet aantal kinderen van die knoop
2. BHet aantal kanten van die knoop tot het diepste blad
3. CHet aantal knopen in zijn subboom
4. DHet aantal kanten van de wortel tot die knoop

Wat is de max-heap-eigenschap?

1. ADe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer
2. BDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
3. CDe sleutels zijn van links naar rechts gesorteerd
4. DAlle bladeren bevatten de maximale sleutel

Wat definieert een binaire boom?

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

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AEén gesorteerde array van knopen
2. BAdjacency list
3. CAdjacency matrix
4. DEen binaire heap van kanten

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

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

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

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

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

1. AHem te verwisselen met de wortel
2. BDe hele subboom te verwijderen
3. CDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
4. DHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

1. AControleren of de twee eindpunten van een kant al verbonden zijn
2. BTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
3. CDe kanten op gewicht sorteren
4. DDe beginknoop kiezen