Werkblad Datastructuren met antwoorden

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

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

Wat is een gewogen graaf?

1. AEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
2. BEen graaf met meer kanten dan knopen
3. CEen graaf die op schijf is opgeslagen
4. DEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben

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

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 0
2. BIndex 4
3. CIndex 6
4. DIndex 3

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. A2i + 1 en 2i + 2
2. B2i en 2i + 1
3. Ci + 1 en i + 2
4. Di/2 en i/2 + 1

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

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

1. APreorder en postorder
2. BPreorder en inorder
3. CAlleen level-order
4. DAlleen preorder

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

1. AO(log n)
2. BO(m)
3. CO(1 + α), waarbij α = n / m
4. DO(n)