Werkblad Datastructuren met antwoorden

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

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

Wat is een deque (double-ended queue)?

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

Wat doet de bewerking peek (of top) op een stack?

1. AVerwijdert het bovenste element en geeft het terug
2. BVerwijdert alle elementen van de stack
3. CGeeft het bovenste element terug zonder het te verwijderen
4. DGeeft het onderste element van de stack terug

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

1. AKwadratisch proberen (quadratic probing)
2. BDubbel hashen (double hashing)
3. CLineair proberen (linear probing)
4. DSeparate chaining (ketenen)

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

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

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

1. AOp index 2i + 1
2. BOp index ⌊(i − 1) / 2⌋
3. COp index i − 1
4. DOp index ⌊i / 2⌋ + 1

Welk probleem van linear probing vermindert double hashing vooral?

1. ADe noodzaak van een hashfunctie
2. BDe noodzaak om sleutels in de tabel op te slaan
3. CPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
4. DDe O(n)-kosten van het lezen van de waarde van een sleutel

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

1. AAlleen een stack
2. BEén gesorteerde array
3. CAlleen een binaire zoekboom
4. DEen hashmap gecombineerd met een dubbel gekoppelde lijst