Werkblad Datastructuren met antwoorden

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

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

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

1. AGraaf
2. BWachtrij (queue)
3. CHash-set
4. DStapel (stack)

Een hashtabel slaat data op als:

1. AEen string met vaste lengte
2. BUitsluitend een gesorteerde lijst
3. CSleutel-waardeparen die via een hashfunctie worden gevonden
4. DEen boom met geordende sleutels

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

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

Wat geldt voor de adjacency matrix van een ongerichte graaf?

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

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

1. A1
2. Blog₂ n
3. C√n
4. Dn (hij wordt een gekoppelde lijst)

Waarom kun je elementen niet zomaar uit een standaard-Bloomfilter verwijderen door hun bits te wissen?

1. ABloomfilters slaan de volledige elementen op, die na het hashen niet meer te vinden zijn
2. BBits in een Bloomfilter kunnen na het aanmaken niet worden veranderd
3. CVerwijderen zou het percentage fout-positieven naar 100% verhogen
4. DDie bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

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