Werkblad Datastructuren met antwoorden

Hoeveel kanten heeft een boom met n knopen?

1. An
2. B2n
3. Cn − 1
4. Dn + 1

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. ADequeue
2. BInsert
3. CEnqueue
4. DPush

Wat is een blad in een boom?

1. AEen knoop met precies één kind
2. BDe knoop met de grootste waarde
3. CEen knoop zonder ouder
4. DEen knoop zonder kinderen

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

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

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. AAltijd zijn rechterkind
2. BAltijd zijn ouder
3. CDe meest rechtse knoop van zijn linkersubboom
4. DDe meest linkse knoop van zijn rechtersubboom

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 stack
4. DEen gebalanceerde binaire zoekboom

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

1. AZe gebruiken minder geheugen dan welke array dan ook, dus de hele index past altijd in het werkgeheugen
2. BZe hebben geen herbalancering nodig
3. CZe slaan data ongesorteerd op
4. DHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AAlle bladeren liggen op dezelfde diepte
2. BElke knoop heeft precies twee kinderen
3. CDe sleutels worden alleen in de wortel opgeslagen
4. DElke knoop slaat één sleutel op