Werkblad Datastructuren met antwoorden

Gratis printbaar werkblad Datastructuren: 8 opgaven van makkelijk tot tentamenniveau, met antwoordenblad. Print het of sla het op als pdf.

Nieuw werkbladOnline oefenen met hints

Voor docenten: gratis te printen, kopiëren en in de les te gebruiken. Elk nieuw werkblad heeft nieuwe waarden en een eigen antwoordblad. Een link naar ExamProblems op je cursuspagina wordt gewaardeerd.

Naam: ____________________   Datum: ____________

1.Makkelijk

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. AEnqueue
  2. BPeek
  3. CPop
  4. DPush
2.Makkelijk

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 gesorteerd op
  4. DZe slaat elementen op zonder duplicaten
3.Makkelijk

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

  1. ABinaire boom
  2. BWachtrij (queue)
  3. CHeap
  4. DStapel (stack)
4.Gemiddeld

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
5.Gemiddeld

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

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

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. ADe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  2. BDe lijst gesorteerd maken
  3. CHet aantal elementen opslaan
  4. DVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
7.Moeilijk

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

  1. AEen stack te implementeren
  2. BBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
  3. CDe kanten van een graaf op te slaan
  4. DStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
8.Moeilijk

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

Antwoordenblad

  1. 1. D · Push
  2. 2. D · Ze slaat elementen op zonder duplicaten
  3. 3. B · Wachtrij (queue)
  4. 4. D · Adjacency list
  5. 5. A · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. A · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  7. 7. B · Bereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
  8. 8. A · Het object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.