Werkblad Datastructuren met antwoorden

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

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

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

1. AZe slaat sleutel-waardeparen op
2. BZe slaat elementen op zonder duplicaten
3. CZe slaat elementen gesorteerd op
4. DZe staat alleen toegang aan één uiteinde toe

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

1. AHet 5e element benaderen
2. BInvoegen aan het begin
3. CDe lengte van een array met vaste grootte bepalen
4. DHet laatste element via de index lezen

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AOplopend gesorteerde volgorde
2. BInvoegvolgorde
3. CVolgorde per niveau
4. DAltijd aflopende volgorde

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

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

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. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D5 4 3 2 1

De tijdcomplexiteit van decrease-key in een binaire heap (als de positie van het element bekend is) is:

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

Welke uitspraak over heapsort is juist?

1. AHet draait op elke invoer in O(n) tijd
2. BHet is stabiel en heeft O(n) extra geheugen nodig
3. CHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
4. DHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen