Werkblad Datastructuren met antwoorden

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

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

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

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

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

1. AEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
2. BEen statische array kan alleen getallen opslaan
3. CEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
4. DEen statische array geeft tragere toegang via de index

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

1. ADe bestaande sleutels worden ter plaatse gesorteerd
2. BEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
3. CAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
4. DDe oudste sleutels worden verwijderd om ruimte te maken

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

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

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

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

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

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

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

1. AEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd
2. BEen stack van alle bezochte kanten
3. CEen queue (of een willekeurige verzameling) van knopen met ingraad 0
4. DEen max-heap geordend op uitgraad