Werkblad Datastructuren met antwoorden

Wat is een deque (double-ended queue)?

1. AEen queue die alleen verwijderen achteraan toestaat
2. BEen structuur die invoegen en verwijderen aan beide uiteinden toestaat
3. CEen queue gesorteerd op prioriteit
4. DTwee aparte queues die één array delen

Een graaf bestaat uit:

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

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

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

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

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

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

1. AO(L × n)
2. BO(n), waarbij n het aantal woorden is
3. CO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
4. DO(log n), waarbij n het aantal woorden is

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

1. A2i en 2i + 1
2. Bi/2 en i/2 + 1
3. Ci + 1 en i + 2
4. D2i + 1 en 2i + 2

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[1, 3, 5, 8]
2. B[1, 5, 8, 3]
3. C[1, 3, 8, 5]
4. D[3, 1, 8, 5]

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

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