Werkblad Datastructuren met antwoorden

Een hashtabel slaat data op als:

1. AEen boom met geordende sleutels
2. BUitsluitend een gesorteerde lijst
3. CEen string met vaste lengte
4. DSleutel-waardeparen die via een hashfunctie worden gevonden

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

1. AZe staat alleen toegang aan één uiteinde toe
2. BZe slaat sleutel-waardeparen op
3. CZe slaat elementen op zonder duplicaten
4. DZe slaat elementen gesorteerd op

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

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

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

1. ALineair proberen (linear probing)
2. BSeparate chaining (ketenen)
3. CKwadratisch proberen (quadratic probing)
4. DDubbel hashen (double hashing)

Wat geldt voor de adjacency matrix van een ongerichte graaf?

1. AElke rij heeft precies één 1
2. BZe is altijd bovendriehoeks
3. CHaar hoofddiagonaal bevat altijd enen
4. DZe is symmetrisch ten opzichte van de hoofddiagonaal

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

1. AOp index 2i + 1
2. BOp index ⌊(i − 1) / 2⌋
3. COp index ⌊i / 2⌋ + 1
4. DOp index i − 1

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[3, 1, 8, 5]
2. B[1, 3, 5, 8]
3. C[1, 5, 8, 3]
4. D[1, 3, 8, 5]

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

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