Werkblad Datastructuren met antwoorden

Wat bevat elke knoop in een dubbel gekoppelde lijst?

1. AData en alleen een pointer naar de volgende knoop
2. BData en twee pointers, één naar de volgende knoop en één naar de knoop daarna
3. CTwee kopieën van de data en één pointer
4. DData, een pointer naar de volgende knoop en een pointer naar de vorige knoop

Wat is een deque (double-ended queue)?

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

Hoe worden de elementen van een array in het geheugen opgeslagen?

1. AVerspreid, verbonden door pointers
2. BIn een boom van geheugenpagina's
3. COp willekeurige plaatsen gekozen door een hash
4. DIn één aaneengesloten blok, na elkaar

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

1. AEen enkelvoudig gekoppelde lijst
2. BEen dynamische array
3. CEen dubbel gekoppelde lijst
4. DEen gesorteerde array

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

1. A24
2. B10
3. C14
4. D11

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

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

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

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

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

1. AElke knoop slaat één sleutel op
2. BElke knoop heeft precies twee kinderen
3. CDe sleutels worden alleen in de wortel opgeslagen
4. DAlle bladeren liggen op dezelfde diepte