Werkblad Datastructuren met antwoorden

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

1. AQueue
2. BPrioriteitswachtrij
3. CHashtabel
4. DStack

Wat definieert een binaire boom?

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

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

1. AEen ongeordende enkelvoudig gekoppelde lijst
2. BEen string
3. CEen stack
4. DEen heap

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AEen binaire heap van kanten
2. BEén gesorteerde array van knopen
3. CAdjacency matrix
4. DAdjacency list

Waarom kan een binaire heap zonder pointers in een array worden opgeslagen?

1. AHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
2. BArrays houden sleutels automatisch gesorteerd, dus er zijn geen pointers nodig
3. CHeaps bevatten nooit meer dan 100 elementen
4. DAlle sleutels in een heap zijn gelijk

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

1. AEen stack
2. BEen ongesorteerde gekoppelde lijst
3. CEen hashtabel
4. DEen gebalanceerde binaire zoekboom

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

1. AHij sorteert de kinderen van elke knoop op frequentie
2. BHij bewaart alleen de eerste letter van elk woord
3. CHij voegt ketens van knopen met één kind samen tot één kant met een string als label
4. DHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AElke knoop heeft precies twee kinderen
2. BElke knoop slaat één sleutel op
3. CDe sleutels worden alleen in de wortel opgeslagen
4. DAlle bladeren liggen op dezelfde diepte