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. CTwee verschillende sleutels worden op dezelfde index afgebeeld
4. DDe tabel heeft geen geheugen meer

Wat is een deque (double-ended queue)?

1. AEen queue gesorteerd op prioriteit
2. BTwee aparte queues die één array delen
3. CEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
4. DEen queue die alleen verwijderen achteraan toestaat

Wat is in een ongerichte graaf de graad van een knoop?

1. AHet aantal kanten dat ermee verbonden is
2. BDe lengte van het langste pad vanaf die knoop
3. CDe positie in de adjacency list
4. DHet aantal knopen in de graaf

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C5 4 3 2 1
4. D1 2 4 5 3

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AEen heap
2. BEen stack
3. CAlleen een hashtabel
4. DEen queue

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ASeparate chaining (ketenen)
2. BDubbel hashen (double hashing)
3. CLineair proberen (linear probing)
4. DKwadratisch proberen (quadratic probing)

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

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

Aan welke eigenschap moet een rood-zwartboom voldoen?

1. AElke knoop moet rood zijn
2. BElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
3. CDe wortel moet rood zijn
4. DRode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren