Werkblad Datastructuren met antwoorden

Wat is een deque (double-ended queue)?

1. AEen queue gesorteerd op prioriteit
2. BEen queue die alleen verwijderen achteraan toestaat
3. CTwee aparte queues die één array delen
4. DEen structuur die invoegen en verwijderen aan beide uiteinden toestaat

Hoe heet de stackbewerking die een element bovenaan toevoegt?

1. APeek
2. BEnqueue
3. CPop
4. DPush

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

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

Hoe wordt een nieuw element in een binaire heap ingevoegd?

1. APlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
2. BPlaats het in de wortel en laat het omlaag zakken (sift down)
3. CBouw de hele heap opnieuw op
4. DVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven

Wat is de maximaal mogelijke load factor in een hashtabel met open addressing?

1. A2
2. B1
3. C0,5
4. DEr is geen maximum

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

1. A20
2. B40
3. C70
4. D50

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

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

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

1. AMaak de buffergrootte een macht van twee
2. BSla front en rear op in dezelfde variabele
3. CMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
4. DHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt