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 slaat een map (dictionary) op?

  1. AParen van gelijke sleutels
  2. BAlleen waarden in volgorde van invoegen
  3. CWaarden gesorteerd op grootte
  4. DSleutel-waardeparen met unieke sleutels
2.Makkelijk

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

  1. AEen ongeordende enkelvoudig gekoppelde lijst
  2. BEen stack
  3. CEen string
  4. DEen heap
3.Makkelijk

Hoeveel kanten heeft een boom met n knopen?

  1. An − 1
  2. Bn + 1
  3. C2n
  4. Dn
4.Gemiddeld

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

  1. A14
  2. B11
  3. C10
  4. D24
5.Gemiddeld

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

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

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

  1. AO(V + E)
  2. BO(log V)
  3. CO(V²)
  4. DO(E)
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[1, 3, 5, 8]
  2. B[3, 1, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[1, 3, 8, 5]
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) tijd en O(n) extra geheugen
  3. CO(n log n) tijd en O(1) extra geheugen
  4. DO(1) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. D · Sleutel-waardeparen met unieke sleutels
  2. 2. D · Een heap
  3. 3. A · n − 1
  4. 4. A · 14
  5. 5. A · O(V + E)
  6. 6. C · O(V²)
  7. 7. D · [1, 3, 8, 5]
  8. 8. A · O(n) tijd en O(1) extra geheugen

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