Werkblad Datastructuren met antwoorden

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

1. AZe slaat elementen op zonder duplicaten
2. BZe staat alleen toegang aan één uiteinde toe
3. CZe slaat sleutel-waardeparen op
4. DZe slaat elementen gesorteerd op

Waar vind je het kleinste element van een binaire min-heap?

1. AIn het meest linkse blad
2. BIn een willekeurig blad, dat moet worden gezocht
3. CIn de wortel
4. DOp de laatste positie in de array

Wat definieert een binaire boom?

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

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen stack
2. BEen binaire zoekboom
3. CEen queue
4. DEen hashtabel

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

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

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

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

Welke uitspraak over heapsort is juist?

1. AHet draait op elke invoer in O(n) tijd
2. BHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen
3. CHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
4. DHet is stabiel en heeft O(n) extra geheugen nodig

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

1. AGelijke hashwaarden impliceren gelijke sleutels
2. BGelijke sleutels moeten gelijke hashwaarden hebben
3. CVerschillende sleutels moeten verschillende hashwaarden hebben
4. DHashwaarden moeten priemgetallen zijn