Werkblad Datastructuren met antwoorden

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AOp willekeurige plaatsen gekozen door een hash
2. BIn één aaneengesloten blok, na elkaar
3. CVerspreid, verbonden door pointers
4. DIn een boom van geheugenpagina's

De diepte van een knoop in een boom is:

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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

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 dubbel gekoppelde lijst
3. CEen dynamische array
4. DEen enkelvoudig gekoppelde lijst

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. AVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
2. BKijk alleen naar de wortel
3. CVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
4. DBezoek elk blad en vergelijk ze

Wat kost het invoegen van een element in het midden van een array met n elementen?

1. AO(n²), omdat elk element n keer verschuift
2. BO(1), omdat de index bekend is
3. CO(n), omdat latere elementen moeten opschuiven
4. DO(log n), vanwege binair zoeken

Waarom wordt verwijderen in een hashtabel met open adressering vaak gedaan met een "tombstone"-markering?

1. AVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden
2. BHet maakt de tabel gesorteerd
3. CTombstones versnellen het hashen
4. DHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

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