Werkblad Datastructuren met antwoorden

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. APush
2. BDequeue
3. CInsert
4. DEnqueue

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

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

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AKnopen op dezelfde diepte in verschillende subbomen
2. BEen knoop en zijn ouder
3. CKnopen zonder kinderen
4. DKnopen die dezelfde ouder hebben

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

1. A√n
2. Bn (hij wordt een gekoppelde lijst)
3. Clog₂ n
4. D1

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

1. A10
2. B24
3. C11
4. D14

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A5 4 3 2 1
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

1. AEen stack die elementen bewaart die op hun antwoord wachten
2. BEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd
3. CEen queue die elk paar elementen bevat
4. DEen hashtabel van alle elementen

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

1. A70
2. B40
3. C60
4. D80