Werkblad Datastructuren met antwoorden

Wat definieert een binaire boom?

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

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

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

Wat is een botsing (collision) in een hashtabel?

1. ATwee verschillende sleutels worden op dezelfde index afgebeeld
2. BTwee gelijke sleutels worden twee keer opgeslagen
3. CEen sleutel kan helemaal niet worden gehasht
4. DDe tabel heeft geen geheugen meer

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

1. ADe oudste sleutels worden verwijderd om ruimte te maken
2. BAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
3. CDe bestaande sleutels worden ter plaatse gesorteerd
4. DEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd

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

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

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

1. Ah²
2. B2h + 1
3. C2^h+1 − 1
4. D2^h

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

1. AEen hashtabel van alle elementen
2. BEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd
3. CEen stack die elementen bewaart die op hun antwoord wachten
4. DEen queue die elk paar elementen bevat

Een object wordt als sleutel in een hashmap opgeslagen, waarna een veld dat de hashfunctie gebruikt wordt gewijzigd. Wat is het waarschijnlijke gevolg?

1. ADe map verplaatst de sleutel automatisch naar zijn nieuwe bucket
2. BEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
3. CHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
4. DDe map geeft een fout op het moment dat het veld verandert