Werkblad Datastructuren met antwoorden

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

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BRechtersubboom, dan knoop, dan linkersubboom
3. CKnoop, dan linkersubboom, dan rechtersubboom
4. DLinkersubboom, dan knoop, dan rechtersubboom

Waar vind je het kleinste element van een binaire min-heap?

1. AIn de wortel
2. BIn het meest linkse blad
3. COp de laatste positie in de array
4. DIn een willekeurig blad, dat moet worden gezocht

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. APush
2. BDequeue
3. CEnqueue
4. DInsert

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

1. ADe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
2. BVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
3. CDe lijst gesorteerd maken
4. DHet aantal elementen opslaan

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

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

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

1. A14
2. B10
3. C24
4. D11

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

1. AEen deque met indices in afnemende volgorde van waarde
2. BEen min-heap die voor elk venster opnieuw wordt opgebouwd
3. CEen enkelvoudig gekoppelde lijst van de elementen in het venster
4. DEen gesorteerde array die door verschuiven wordt bijgewerkt

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

1. AEen queue (of een willekeurige verzameling) van knopen met ingraad 0
2. BEen max-heap geordend op uitgraad
3. CEen stack van alle bezochte kanten
4. DEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd