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 definieert een binaire boom?

  1. AElke knoop heeft hoogstens twee kinderen
  2. BElke knoop slaat een binair getal op
  3. CDe boom heeft precies twee niveaus
  4. DElke knoop heeft precies twee kinderen
2.Makkelijk

Wat is een cykel in een graaf?

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

Wat is in een ongerichte graaf de graad van een knoop?

  1. ADe positie in de adjacency list
  2. BDe lengte van het langste pad vanaf die knoop
  3. CHet aantal knopen in de graaf
  4. DHet aantal kanten dat ermee verbonden is
4.Gemiddeld

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

  1. AO(V²)
  2. BO(V + E)
  3. CO(E²)
  4. DO(V × E)
5.Gemiddeld

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

  1. A24
  2. B14
  3. C11
  4. D10
6.Gemiddeld

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

  1. A70
  2. B50
  3. C20
  4. D40
7.Moeilijk

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

  1. AGelijke sleutels moeten gelijke hashwaarden hebben
  2. BVerschillende sleutels moeten verschillende hashwaarden hebben
  3. CGelijke hashwaarden impliceren gelijke sleutels
  4. DHashwaarden moeten priemgetallen zijn
8.Moeilijk

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(n) tijd en O(1) extra geheugen
  2. BO(n log n) tijd en O(1) extra geheugen
  3. CO(n) tijd en O(n) extra geheugen
  4. DO(1) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. A · Elke knoop heeft hoogstens twee kinderen
  2. 2. A · Een pad dat begint en eindigt in dezelfde knoop
  3. 3. D · Het aantal kanten dat ermee verbonden is
  4. 4. B · O(V + E)
  5. 5. B · 14
  6. 6. C · 20
  7. 7. A · Gelijke sleutels moeten gelijke hashwaarden hebben
  8. 8. A · O(n) tijd en O(1) extra geheugen

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