Werkblad Datastructuren met antwoorden

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AIn een boom van geheugenpagina's
2. BOp willekeurige plaatsen gekozen door een hash
3. CIn één aaneengesloten blok, na elkaar
4. DVerspreid, verbonden door pointers

Hoeveel kanten heeft een boom met n knopen?

1. An + 1
2. Bn
3. Cn − 1
4. D2n

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

1. AHet 5e element benaderen
2. BDe lengte van een array met vaste grootte bepalen
3. CInvoegen aan het begin
4. DHet laatste element via de index lezen

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A5 4 3 2 1
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ASeparate chaining (ketenen)
2. BDubbel hashen (double hashing)
3. CKwadratisch proberen (quadratic probing)
4. DLineair proberen (linear probing)

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AEen heap
2. BEen queue
3. CAlleen een hashtabel
4. DEen stack

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. COmdat de geheugenbeheerder geheugen alleen in kwarten van een blok kan vrijgeven
4. DOm herhaald vergroten en verkleinen te voorkomen als pushes en pops elkaar bij de grens afwisselen

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

1. AAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
2. BB+-bomen slaan data alleen in de wortel op
3. CB+-bomen hoeven niet gebalanceerd te zijn
4. DB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert