Werkblad Datastructuren met antwoorden

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

1. ARechtersubboom, dan knoop, dan linkersubboom
2. BLinkersubboom, dan rechtersubboom, dan knoop
3. CLinkersubboom, dan knoop, dan rechtersubboom
4. DKnoop, dan linkersubboom, dan rechtersubboom

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. AHet adres van de eerste knoop
2. BHet adres van de vorige knoop
3. CHet aantal knopen in de lijst
4. DNull (geen knoop)

Wat slaat een map (dictionary) op?

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

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

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

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

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

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

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

Waarom zou een server zijn hashfunctie willekeurig kiezen uit een universele familie?

1. AOm het vergroten van de tabel overbodig te maken
2. BOm het zeer onwaarschijnlijk te maken dat een aanvaller veel sleutels kan kiezen die allemaal botsen
3. COm te garanderen dat geen twee sleutels ooit botsen, welke sleutels een aanvaller ook stuurt
4. DOm de hashtabel gesorteerd te maken

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

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