Werkblad Datastructuren met antwoorden

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

1. AGraaf
2. BStapel (stack)
3. CHash-set
4. DWachtrij (queue)

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

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

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

1. AHet kortste pad naar elke andere knoop
2. BHet totale aantal kanten in de graaf
3. CEen lijst van de buurknopen
4. DEen rij van V Booleaanse waarden

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

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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

1. AAdjacency list
2. BAdjacency matrix
3. CEen binaire heap van kanten
4. DEén gesorteerde array van knopen

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. A5 4 3 2 1
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

1. AAlleen preorder
2. BPreorder en inorder
3. CPreorder en postorder
4. DAlleen level-order

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

1. AZe slaan data ongesorteerd op
2. BZe gebruiken minder geheugen dan welke array dan ook, dus de hele index past altijd in het werkgeheugen
3. CZe hebben geen herbalancering nodig
4. DHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert