1.Makkelijk
Wat doet de bewerking peek (of top) op een stack?
- AGeeft het bovenste element terug zonder het te verwijderen
- BVerwijdert het bovenste element en geeft het terug
- CGeeft het onderste element van de stack terug
- DVerwijdert alle elementen van de stack
2.Makkelijk
Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?
- AEen stack
- BEen string
- CEen ongeordende enkelvoudig gekoppelde lijst
- DEen heap
3.Makkelijk
Wat is in een ongerichte graaf de graad van een knoop?
- ADe lengte van het langste pad vanaf die knoop
- BHet aantal kanten dat ermee verbonden is
- CHet aantal knopen in de graaf
- DDe positie in de adjacency list
4.Gemiddeld
Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?
- AEen queue
- BEen stack
- CEen hashtabel
- DEen binaire zoekboom
5.Gemiddeld
Hoe werkt extract-min in een binaire min-heap?
- AVerwijder de wortel en schuif alle elementen één plaats naar links
- BZoek in alle bladeren naar het nieuwe minimum
- CVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
- DVerwijder het laatste element van de array
6.Gemiddeld
Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?
- AEen stack
- BEen ongesorteerde gekoppelde lijst
- CEen gebalanceerde binaire zoekboom
- DEen hashtabel
7.Moeilijk
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?
- AOmdat halveren bij de helft elementen zou kwijtraken
- BOmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven
- COm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
- DOm de array gesorteerd te houden
8.Moeilijk
Welke eigenschap houdt elke B-boom perfect gebalanceerd?
- AElke knoop slaat één sleutel op
- BDe sleutels worden alleen in de wortel opgeslagen
- CAlle bladeren liggen op dezelfde diepte
- DElke knoop heeft precies twee kinderen
Antwoordenblad
- 1. A · Geeft het bovenste element terug zonder het te verwijderen
- 2. D · Een heap
- 3. B · Het aantal kanten dat ermee verbonden is
- 4. B · Een stack
- 5. C · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
- 6. C · Een gebalanceerde binaire zoekboom
- 7. C · Om herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen
- 8. C · Alle bladeren liggen op dezelfde diepte
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.