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 is een gerichte graaf?

  1. AEen graaf waarvan alle kanten een gewicht hebben
  2. BEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  3. CEen graaf zonder cykels
  4. DEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
2.Makkelijk

Waar vind je het kleinste element van een binaire min-heap?

  1. AIn de wortel
  2. BIn het meest linkse blad
  3. COp de laatste positie in de array
  4. DIn een willekeurig blad, dat moet worden gezocht
3.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 elementen op zonder duplicaten
  3. CZe slaat sleutel-waardeparen op
  4. DZe slaat elementen gesorteerd op
4.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 postorder-doorloop?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C5 4 3 2 1
  4. D4 2 5 1 3
5.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
6.Gemiddeld

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

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

Wat zijn, zonder union by rank of path compression, de kosten in het slechtste geval van één find in een union-findstructuur met n elementen?

  1. AO(1)
  2. BO(log n)
  3. CO(α(n))
  4. DO(n)
8.Moeilijk

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

  1. ADe hoogte is hoogstens n / 2
  2. BDe hoogte is hoogstens 2 log2(n + 1)
  3. CDe hoogte is precies log2 n
  4. DDe hoogte is hoogstens log2 n + 1

Antwoordenblad

  1. 1. D · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. 2. A · In de wortel
  3. 3. B · Ze slaat elementen op zonder duplicaten
  4. 4. A · 4 5 2 3 1
  5. 5. C · Een gebalanceerde binaire zoekboom
  6. 6. C · O(V²)
  7. 7. D · O(n)
  8. 8. B · De hoogte is hoogstens 2 log2(n + 1)

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