Werkblad Datastructuren met antwoorden

Wat is een cykel in een graaf?

1. AEen kant met gewicht nul
2. BEen pad dat elke knoop bezoekt
3. CEen knoop zonder kanten
4. DEen pad dat begint en eindigt in dezelfde knoop

Wat doet een hashfunctie in een hashtabel?

1. ASorteert de sleutels in de tabel
2. BVersleutelt de waarden in de tabel
3. CTelt hoeveel sleutels er zijn opgeslagen
4. DBeeldt een sleutel af op een index in de tabel

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

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

Een trie (prefixboom) is bijzonder efficiënt voor:

1. AZoeken op prefix, zoals automatisch aanvullen
2. BKortste paden vinden
3. CGetallen sorteren
4. DMatrices opslaan

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

1. AEen queue
2. BEen stack
3. CAlleen een hashtabel
4. DEen heap

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

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. CEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
4. DDe map geeft een fout op het moment dat het veld verandert

Welk probleem van linear probing vermindert double hashing vooral?

1. ADe noodzaak van een hashfunctie
2. BDe O(n)-kosten van het lezen van de waarde van een sleutel
3. CPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
4. DDe noodzaak om sleutels in de tabel op te slaan