Werkblad Datastructuren met antwoorden

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

1. AStapel (stack)
2. BWachtrij (queue)
3. CHeap
4. DBinaire boom

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

In welke volgorde bezoekt een preorder-doorloop van een binaire boom de knopen?

1. ALinkersubboom, dan rechtersubboom, dan knoop
2. BNiveau voor niveau vanaf de bovenkant
3. CKnoop, dan linkersubboom, dan rechtersubboom
4. DLinkersubboom, dan knoop, dan rechtersubboom

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

1. A0,5
2. B2
3. C1
4. DEr is geen maximum

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

1. AEén gesorteerde array van knopen
2. BAdjacency matrix
3. CAdjacency list
4. DEen binaire heap van kanten

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. AElke knoop is rood of zwart gekleurd
2. BAlle bladeren liggen op precies dezelfde diepte
3. CDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
4. DBeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen

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

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

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

1. ADe hoogte is hoogstens log₂ n + 1
2. BDe hoogte is hoogstens n / 2
3. CDe hoogte is precies log₂ n
4. DDe hoogte is hoogstens 2 log₂(n + 1)