Werkblad Datastructuren met antwoorden

Wat definieert een binaire boom?

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

De diepte van een knoop in een boom is:

1. AHet aantal kanten van de wortel tot die knoop
2. BHet aantal knopen in zijn subboom
3. CHet aantal kinderen van die knoop
4. DHet aantal kanten van die knoop tot het diepste blad

Wat bevat elke knoop in een dubbel gekoppelde lijst?

1. ATwee kopieën van de data en één pointer
2. BData en twee pointers, één naar de volgende knoop en één naar de knoop daarna
3. CData en alleen een pointer naar de volgende knoop
4. DData, een pointer naar de volgende knoop en een pointer naar de vorige knoop

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

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

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

1. A40
2. B20
3. C70
4. D50

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. Ai + 1 en i + 2
2. Bi/2 en i/2 + 1
3. C2i + 1 en 2i + 2
4. D2i en 2i + 1

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

1. AOm de hashtabel gesorteerd 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 het vergroten van de tabel overbodig te maken

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

1. APreorder en postorder
2. BAlleen preorder
3. CPreorder en inorder
4. DAlleen level-order