Werkblad Datastructuren met antwoorden

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

1. AHet totale aantal kanten in de graaf
2. BEen lijst van de buurknopen
3. CHet kortste pad naar elke andere knoop
4. DEen rij van V Booleaanse waarden

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

1. AHet aantal kanten op het langste pad van de wortel naar een blad
2. BHet aantal kinderen van de wortel
3. CHet totale aantal knopen in de boom, inclusief de wortel en elk blad
4. DHet aantal bladeren in de boom

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

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

Wat geldt voor de adjacency matrix van een ongerichte graaf?

1. AZe is altijd bovendriehoeks
2. BZe is symmetrisch ten opzichte van de hoofddiagonaal
3. CHaar hoofddiagonaal bevat altijd enen
4. DElke rij heeft precies één 1

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

1. A24
2. B10
3. C11
4. D14

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ADubbel hashen (double hashing)
2. BKwadratisch proberen (quadratic probing)
3. CSeparate chaining (ketenen)
4. DLineair proberen (linear probing)

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AElke knoop heeft precies twee kinderen
2. BDe sleutels worden alleen in de wortel opgeslagen
3. CAlle bladeren liggen op dezelfde diepte
4. DElke knoop slaat één sleutel op

De union-find-structuur (disjoint set) met union by rank en padcompressie heeft geamortiseerde kosten per bewerking van:

1. APrecies O(log n)
2. BO(α(n)), de inverse Ackermann-functie, die in de praktijk constant is
3. CO(n²)
4. DO(n)