Werkblad Datastructuren met antwoorden

Welke datastructuur werkt volgens het principe "last in, first out" (LIFO)?

1. AWachtrij (queue)
2. BGekoppelde lijst
3. CStapel (stack)
4. DHashtabel

Wat is een gerichte graaf?

1. AEen graaf waarvan alle kanten een gewicht hebben
2. BEen graaf zonder cykels
3. CEen graaf waarin elk paar verschillende knopen door een kant verbonden is
4. DEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere

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

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

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

1. AEen gesorteerde array
2. BEen dynamische array
3. CEen dubbel gekoppelde lijst
4. DEen enkelvoudig gekoppelde lijst

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

1. A1 2 3 4 5
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D4 5 2 3 1

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/2 en i/2 + 1
2. B2i en 2i + 1
3. C2i + 1 en 2i + 2
4. Di + 1 en i + 2

Wat is het belangrijkste voordeel van een skiplist ten opzichte van een gesorteerde gekoppelde lijst?

1. AHij gebruikt geen extra geheugen
2. BGegarandeerd zoeken in O(1), omdat elke knoop een pointer naar elke andere knoop bewaart
3. CVerwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers
4. DHij slaat sleutels ongeordend op

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

1. AAltijd exacte antwoorden
2. BAlleen antwoorden voor getallen
3. CMogelijke fout-positieven maar geen fout-negatieven
4. DMogelijke fout-negatieven maar geen fout-positieven