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

Wat doet de bewerking peek (of top) op een stack?

  1. AGeeft het onderste element van de stack terug
  2. BVerwijdert alle elementen van de stack
  3. CVerwijdert het bovenste element en geeft het terug
  4. DGeeft het bovenste element terug zonder het te verwijderen
2.Makkelijk

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

  1. AEen rij van V Booleaanse waarden
  2. BHet kortste pad naar elke andere knoop
  3. CHet totale aantal kanten in de graaf
  4. DEen lijst van de buurknopen
3.Makkelijk

Wat is de bezettingsgraad (load factor) van een hashtabel?

  1. AHet aantal botsingen tot nu toe
  2. BDe tijd die nodig is om de tabel van schijf te laden
  3. CHet aantal opgeslagen elementen gedeeld door het aantal buckets
  4. DHet aantal buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
4.Gemiddeld

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

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

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de preorder-doorloop?

  1. A1 2 4 5 3
  2. B4 2 5 1 3
  3. C1 2 3 4 5
  4. D4 5 2 3 1
6.Gemiddeld

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

  1. A2i + 1
  2. Bi + 1
  3. C(i + 1) mod n
  4. D(i − 1) mod n
7.Moeilijk

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

  1. AO(log n)
  2. BO(n)
  3. CO(m)
  4. DO(1 + α), waarbij α = n / m
8.Moeilijk

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

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

Antwoordenblad

  1. 1. D · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. D · Een lijst van de buurknopen
  3. 3. C · Het aantal opgeslagen elementen gedeeld door het aantal buckets
  4. 4. C · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  5. 5. A · 1 2 4 5 3
  6. 6. C · (i + 1) mod n
  7. 7. D · O(1 + α), waarbij α = n / m
  8. 8. B · O(V²)

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