Werkblad Datastructuren met antwoorden

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APeek
2. BPush
3. CEnqueue
4. DPop

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

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

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

1. AStapel (stack)
2. BHeap
3. CBinaire boom
4. DWachtrij (queue)

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

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. AAltijd zijn ouder
2. BDe meest linkse knoop van zijn rechtersubboom
3. CDe meest rechtse knoop van zijn linkersubboom
4. DAltijd zijn rechterkind

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. CHaar hoofddiagonaal bevat altijd enen
4. DZe is altijd bovendriehoeks

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

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

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

1. AZe slaan data ongesorteerd op
2. BHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert
3. CZe gebruiken minder geheugen dan welke array dan ook, dus de hele index past altijd in het werkgeheugen
4. DZe hebben geen herbalancering nodig