Werkblad Datastructuren met antwoorden

Wat zijn broer- of zusknopen (siblings) in een boom?

1. AKnopen die dezelfde ouder hebben
2. BKnopen op dezelfde diepte in verschillende subbomen
3. CKnopen zonder kinderen
4. DEen knoop en zijn ouder

Wat definieert een binaire boom?

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

Wat is de max-heap-eigenschap?

1. ADe sleutels zijn van links naar rechts gesorteerd
2. BDe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer
3. CDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
4. DAlle bladeren bevatten de maximale sleutel

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

1. A70
2. B50
3. C20
4. D40

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AEén gesorteerde array van knopen
2. BAdjacency list
3. CEen binaire heap van kanten
4. DAdjacency matrix

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

1. AO(V + E)
2. BO(E²)
3. CO(V²)
4. DO(V × E)

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

1. AHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert
2. BZe gebruiken minder geheugen dan welke array dan ook, dus de hele index past altijd in het werkgeheugen
3. CZe slaan data ongesorteerd op
4. DZe hebben geen herbalancering nodig

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

1. AAlleen antwoorden voor getallen
2. BMogelijke fout-positieven maar geen fout-negatieven
3. CAltijd exacte antwoorden
4. DMogelijke fout-negatieven maar geen fout-positieven