Werkblad Datastructuren met antwoorden

Een hashtabel slaat data op als:

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

Wat doet een hashfunctie in een hashtabel?

1. ATelt hoeveel sleutels er zijn opgeslagen
2. BSorteert de sleutels in de tabel
3. CVersleutelt de waarden in de tabel
4. DBeeldt een sleutel af op een index in de tabel

Waar vind je het kleinste element van een binaire min-heap?

1. AOp de laatste positie in de array
2. BIn de wortel
3. CIn een willekeurig blad, dat moet worden gezocht
4. DIn het meest linkse blad

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

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

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

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

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

Een AVL-knoop is ongebalanceerd omdat de rechtersubboom van zijn linkerkind te hoog werd (left-right-geval). Welke correctie wordt toegepast?

1. AEen enkele linksrotatie bij de knoop
2. BEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop
3. CEen rechtsrotatie bij het linkerkind, dan een linksrotatie bij de knoop
4. DEen enkele rechtsrotatie bij de knoop

Wat doet een splay tree na elke toegang?

1. AVerplaatst de benaderde knoop naar een blad
2. BRoteert de benaderde knoop omhoog naar de wortel
3. CBouwt de hele boom gebalanceerd opnieuw op
4. DKleurt de knopen op het zoekpad opnieuw