Werkblad Datastructuren met antwoorden

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. AEnqueue
2. BInsert
3. CPush
4. DDequeue

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

1. AHet eerste element lezen
2. BInvoegen aan de kop
3. CHet element op index i benaderen
4. DHet kopelement verwijderen

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

1. AEen hashtabel
2. BEen ongesorteerde gekoppelde lijst
3. CEen gebalanceerde binaire zoekboom
4. DEen stack

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

1. AInvoegvolgorde
2. BOplopend gesorteerde volgorde
3. CVolgorde per niveau
4. DAltijd aflopende volgorde

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

1. A50
2. B70
3. C40
4. D20

Een dynamische array verdubbelt als hij vol is. Waarom verkleinen veel implementaties hem pas als hij voor een kwart vol is, en niet voor de helft?

1. AOm de array gesorteerd te houden
2. BOmdat halveren bij de helft elementen zou kwijtraken
3. COm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
4. DOmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven

Welke uitspraak over heapsort is juist?

1. AHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
2. BHet draait op elke invoer in O(n) tijd
3. CHet is stabiel en heeft O(n) extra geheugen nodig
4. DHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen