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 knoop, dan rechtersubboom
3. CLinkersubboom, dan rechtersubboom, dan knoop
4. DKnoop, dan linkersubboom, dan rechtersubboom

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

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

Wat bevat elke knoop in een dubbel gekoppelde lijst?

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

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

1. AIndex 6
2. BIndex 4
3. CIndex 0
4. DIndex 3

Waarom is het doorlopen van een array in de praktijk vaak veel sneller dan het doorlopen van een gekoppelde lijst van dezelfde lengte?

1. AEen array doorlopen kost in totaal O(1), een gekoppelde lijst doorlopen O(n)
2. BGekoppelde lijsten slaan elementen altijd op schijf op
3. CArrays gebruiken minder instructies om waarden te vergelijken
4. DArray-elementen liggen aaneengesloten, zodat ze de CPU-cache goed benutten

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AAltijd aflopende volgorde
2. BInvoegvolgorde
3. COplopend gesorteerde volgorde
4. DVolgorde per niveau

Waarom kun je elementen niet zomaar uit een standaard-Bloomfilter verwijderen door hun bits te wissen?

1. ABits in een Bloomfilter kunnen na het aanmaken niet worden veranderd
2. BVerwijderen zou het percentage fout-positieven naar 100% verhogen
3. CBloomfilters slaan de volledige elementen op, die na het hashen niet meer te vinden zijn
4. DDie bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken

Door het invoegen van een sleutel in een AVL-boom wordt de linkersubboom van een knoop te hoog, en de nieuwe sleutel kwam in de linkersubboom van zijn linkerkind (left-left-geval). Welke correctie wordt toegepast?

1. AEen enkele linksrotatie bij de ongebalanceerde knoop
2. BEen enkele rechtsrotatie bij de ongebalanceerde knoop
3. CHet opnieuw kleuren van de knoop en zijn kind
4. DEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop