Werkblad Datastructuren met antwoorden

Wat slaat een map (dictionary) op?

1. AWaarden gesorteerd op grootte
2. BAlleen waarden in volgorde van invoegen
3. CSleutel-waardeparen met unieke sleutels
4. DParen van gelijke sleutels

Wat definieert een binaire boom?

1. AElke knoop heeft hoogstens twee kinderen
2. BElke knoop slaat een binair getal op
3. CDe boom heeft precies twee niveaus
4. DElke knoop heeft precies twee kinderen

Wat doet een hashfunctie in een hashtabel?

1. AVersleutelt de waarden in de tabel
2. BTelt hoeveel sleutels er zijn opgeslagen
3. CSorteert de sleutels in de tabel
4. DBeeldt een sleutel af op een index in de tabel

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AGetallen sorteren
2. BKortste paden vinden
3. CMatrices opslaan
4. DZoeken op prefix, zoals automatisch aanvullen

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

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

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

1. A40
2. B50
3. C20
4. D70

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

1. AHashwaarden moeten priemgetallen zijn
2. BVerschillende sleutels moeten verschillende hashwaarden hebben
3. CGelijke sleutels moeten gelijke hashwaarden hebben
4. DGelijke hashwaarden impliceren gelijke sleutels

Wat doet een splay tree na elke toegang?

1. AVerplaatst de benaderde knoop naar een blad
2. BKleurt de knopen op het zoekpad opnieuw
3. CBouwt de hele boom gebalanceerd opnieuw op
4. DRoteert de benaderde knoop omhoog naar de wortel