Werkblad Datastructuren met antwoorden

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

1. AHashtabel
2. BQueue
3. CStack
4. DPrioriteitswachtrij

Een graaf bestaat uit:

1. AKnopen (vertices) verbonden door kanten
2. BAlleen een wortel en bladeren
3. CAlleen sleutels en hashes
4. DRijen en kolommen

Wat definieert een binaire boom?

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

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. ADe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
2. BBeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen
3. CElke knoop is rood of zwart gekleurd
4. DAlle bladeren liggen op precies dezelfde diepte

Hoe vind je de kleinste sleutel in een binaire zoekboom?

1. ABezoek elk blad en vergelijk ze
2. BKijk alleen naar de wortel
3. CVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
4. DVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is

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

1. AEen stack
2. BEen queue
3. CEen heap
4. DAlleen een hashtabel

Welk probleem van linear probing vermindert double hashing vooral?

1. ADe noodzaak van een hashfunctie
2. BPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
3. CDe O(n)-kosten van het lezen van de waarde van een sleutel
4. DDe noodzaak om sleutels in de tabel op te slaan

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

1. ADe beginknoop kiezen
2. BTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
3. CDe kanten op gewicht sorteren
4. DControleren of de twee eindpunten van een kant al verbonden zijn