Werkblad Datastructuren met antwoorden

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

1. AHet aantal bladeren in de boom
2. BHet aantal kinderen van de wortel
3. CHet totale aantal knopen in de boom, inclusief de wortel en elk blad
4. DHet aantal kanten op het langste pad van de wortel naar een blad

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

1. AHet eerste element lezen
2. BInvoegen aan de kop
3. CHet element op index i benaderen
4. DHet kopelement verwijderen

Wat is een gerichte graaf?

1. AEen graaf zonder cykels
2. BEen graaf waarin elk paar verschillende knopen door een kant verbonden is
3. CEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
4. DEen graaf waarvan alle kanten een gewicht hebben

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

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

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

1. A2i + 1
2. Bi + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

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

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

1. AGelijke sleutels moeten gelijke hashwaarden hebben
2. BVerschillende sleutels moeten verschillende hashwaarden hebben
3. CHashwaarden moeten priemgetallen zijn
4. DGelijke hashwaarden impliceren gelijke sleutels

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. CHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert
4. DZe hebben geen herbalancering nodig