Werkblad Datastructuren met antwoorden

Een hashtabel slaat data op als:

1. AUitsluitend een gesorteerde lijst
2. BEen boom met geordende sleutels
3. CSleutel-waardeparen die via een hashfunctie worden gevonden
4. DEen string met vaste lengte

Wat is de max-heap-eigenschap?

1. ADe sleutels zijn van links naar rechts gesorteerd
2. BDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
3. CAlle bladeren bevatten de maximale sleutel
4. DDe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

1. ABinaire boom
2. BStapel (stack)
3. CHeap
4. DWachtrij (queue)

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 0
2. BIndex 3
3. CIndex 4
4. DIndex 6

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

1. AO(log n), waarbij n het aantal woorden is
2. BO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
3. CO(n), waarbij n het aantal woorden is
4. DO(L × n)

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

1. A11
2. B24
3. C14
4. D10

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

1. AAlleen antwoorden voor getallen
2. BMogelijke fout-negatieven maar geen fout-positieven
3. CAltijd exacte antwoorden
4. DMogelijke fout-positieven maar geen fout-negatieven

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

1. ABereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
2. BStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
3. CEen stack te implementeren
4. DDe kanten van een graaf op te slaan