Werkblad Datastructuren met antwoorden

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

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

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. AHet adres van de eerste knoop
2. BHet aantal knopen in de lijst
3. CNull (geen knoop)
4. DHet adres van de vorige knoop

In een enkelvoudig gekoppelde lijst bevat elke knoop:

1. AData en een verwijzing naar de volgende knoop
2. BData en verwijzingen naar alle andere knopen
3. CData en een index
4. DAlleen data

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. ABeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen
2. BAlle bladeren liggen op precies dezelfde diepte
3. CDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
4. DElke knoop is rood of zwart gekleurd

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

1. An (hij wordt een gekoppelde lijst)
2. Blog₂ n
3. C√n
4. D1

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. Ai + 1 en i + 2
2. B2i en 2i + 1
3. C2i + 1 en 2i + 2
4. Di/2 en i/2 + 1

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

1. AB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
2. BB+-bomen slaan data alleen in de wortel op
3. CAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
4. DB+-bomen hoeven niet gebalanceerd te zijn

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

1. AEen stack te implementeren
2. BStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
3. CDe kanten van een graaf op te slaan
4. DBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden