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 queuebewerking die het element vooraan verwijdert?

  1. APush
  2. BDequeue
  3. CEnqueue
  4. DInsert
2.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 buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
  4. DHet aantal opgeslagen elementen gedeeld door het aantal buckets
3.Makkelijk

Wat is een botsing (collision) in een hashtabel?

  1. ADe tabel heeft geen geheugen meer
  2. BTwee verschillende sleutels worden op dezelfde index afgebeeld
  3. CEen sleutel kan helemaal niet worden gehasht
  4. DTwee gelijke sleutels worden twee keer opgeslagen
4.Gemiddeld

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

  1. AEen stack
  2. BEen ongesorteerde gekoppelde lijst
  3. CEen gebalanceerde binaire zoekboom
  4. DEen hashtabel
5.Gemiddeld

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

  1. AO(1)
  2. BO(E)
  3. CO(log V)
  4. DO(V)
6.Gemiddeld

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

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

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

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

  1. A40
  2. B60
  3. C70
  4. D80

Antwoordenblad

  1. 1. B · Dequeue
  2. 2. D · Het aantal opgeslagen elementen gedeeld door het aantal buckets
  3. 3. B · Twee verschillende sleutels worden op dezelfde index afgebeeld
  4. 4. C · Een gebalanceerde binaire zoekboom
  5. 5. A · O(1)
  6. 6. A · O(V²)
  7. 7. D · [1, 3, 8, 5]
  8. 8. B · 60

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