Werkblad Datastructuren met antwoorden

Wat is een cykel in een graaf?

1. AEen pad dat begint en eindigt in dezelfde knoop
2. BEen knoop zonder kanten
3. CEen pad dat elke knoop bezoekt
4. DEen kant met gewicht nul

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

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

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. AEnqueue
2. BDequeue
3. CInsert
4. DPush

Hoe werkt extract-min in een binaire min-heap?

1. AVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
2. BZoek in alle bladeren naar het nieuwe minimum
3. CVerwijder het laatste element van de array
4. DVerwijder de wortel en schuif alle elementen één plaats naar links

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

1. Ah²
2. B2^h
3. C2h + 1
4. D2^h+1 − 1

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AInvoegvolgorde
2. BVolgorde per niveau
3. COplopend gesorteerde volgorde
4. DAltijd aflopende volgorde

Welke bewerkingen ondersteunt een Fenwick-boom (binary indexed tree) over een array van n getallen in O(log n)?

1. ADe mediaan vinden in O(1)
2. BDe array sorteren en binair zoeken
3. CElementen op elke positie invoegen
4. DPrefixsomquery's en updates van één element

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

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