Werkblad Datastructuren met antwoorden

Hoeveel kanten heeft een boom met n knopen?

1. A2n
2. Bn + 1
3. Cn
4. Dn − 1

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. APush
2. BEnqueue
3. CDequeue
4. DInsert

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

1. ALinkersubboom, dan knoop, dan rechtersubboom
2. BLinkersubboom, dan rechtersubboom, dan knoop
3. CRechtersubboom, dan knoop, dan linkersubboom
4. DKnoop, dan linkersubboom, dan rechtersubboom

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

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

1. AInvoegvolgorde
2. BVolgorde per niveau
3. CAltijd aflopende volgorde
4. DOplopend gesorteerde volgorde

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

1. AHet aantal elementen opslaan
2. BDe lijst gesorteerd maken
3. CVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
4. DDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[3, 1, 8, 5]
2. B[1, 3, 8, 5]
3. C[1, 5, 8, 3]
4. D[1, 3, 5, 8]

Door het invoegen van een sleutel in een AVL-boom wordt de linkersubboom van een knoop te hoog, en de nieuwe sleutel kwam in de linkersubboom van zijn linkerkind (left-left-geval). Welke correctie wordt toegepast?

1. AHet opnieuw kleuren van de knoop en zijn kind
2. BEen enkele rechtsrotatie bij de ongebalanceerde knoop
3. CEen enkele linksrotatie bij de ongebalanceerde knoop
4. DEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop