Werkblad Datastructuren met antwoorden

Wat is een botsing (collision) in een hashtabel?

1. ATwee gelijke sleutels worden twee keer opgeslagen
2. BEen sleutel kan helemaal niet worden gehasht
3. CDe tabel heeft geen geheugen meer
4. DTwee verschillende sleutels worden op dezelfde index afgebeeld

Wat slaat een map (dictionary) op?

1. AParen van gelijke sleutels
2. BSleutel-waardeparen met unieke sleutels
3. CWaarden gesorteerd op grootte
4. DAlleen waarden in volgorde van invoegen

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

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

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

1. AEen binaire zoekboom van frames
2. BDe call stack
3. CEen hashtabel van functies
4. DDe wachtrij van het heapgeheugen

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

1. ADe meest linkse knoop van zijn rechtersubboom
2. BAltijd zijn rechterkind
3. CDe meest rechtse knoop van zijn linkersubboom
4. DAltijd zijn ouder

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 gebalanceerde binaire zoekboom
3. CEen hashtabel
4. DEen ongesorteerde gekoppelde lijst

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

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

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

1. AO(V + E)
2. BO(E log V)
3. CO(V)
4. DO(V²)