Werkblad Datastructuren met antwoorden

De diepte van een knoop in een boom is:

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

Wat is een blad in een boom?

1. AEen knoop zonder kinderen
2. BDe knoop met de grootste waarde
3. CEen knoop zonder ouder
4. DEen knoop met precies één kind

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

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

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

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

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

1. AEen gesorteerde array
2. BEen dynamische array
3. CEen enkelvoudig gekoppelde lijst
4. DEen dubbel gekoppelde lijst

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. ADe sleutels worden alleen in de wortel opgeslagen
2. BElke knoop heeft precies twee kinderen
3. CElke knoop slaat één sleutel op
4. DAlle bladeren liggen op dezelfde diepte

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

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