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

Een hashtabel slaat data op als:

  1. AUitsluitend een gesorteerde lijst
  2. BSleutel-waardeparen die via een hashfunctie worden gevonden
  3. CEen string met vaste lengte
  4. DEen boom met geordende sleutels
2.Makkelijk

Wat doet een hashfunctie in een hashtabel?

  1. AVersleutelt de waarden in de tabel
  2. BSorteert de sleutels in de tabel
  3. CTelt hoeveel sleutels er zijn opgeslagen
  4. DBeeldt een sleutel af op een index in de tabel
3.Makkelijk

Een graaf bestaat uit:

  1. AKnopen (vertices) verbonden door kanten
  2. BRijen en kolommen
  3. CAlleen een wortel en bladeren
  4. DAlleen sleutels en hashes
4.Gemiddeld

AVL-bomen en rood-zwartbomen garanderen:

  1. AZoeken in constante tijd in elk geval
  2. BDat geen enkele knoop twee kinderen heeft
  3. CEen hoogte van O(log n) door herbalancering
  4. DDat sleutels in invoegvolgorde worden opgeslagen
5.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen stack
  2. BEen queue
  3. CEen hashtabel
  4. DEen binaire zoekboom
6.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)
7.Moeilijk

Aan welke eigenschap moet een rood-zwartboom voldoen?

  1. AElke knoop moet rood zijn
  2. BElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  3. CDe wortel moet rood zijn
  4. DRode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren
8.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, 5, 8, 3]
  2. B[3, 1, 8, 5]
  3. C[1, 3, 8, 5]
  4. D[1, 3, 5, 8]

Antwoordenblad

  1. 1. B · Sleutel-waardeparen die via een hashfunctie worden gevonden
  2. 2. D · Beeldt een sleutel af op een index in de tabel
  3. 3. A · Knopen (vertices) verbonden door kanten
  4. 4. C · Een hoogte van O(log n) door herbalancering
  5. 5. A · Een stack
  6. 6. B · O(V + E)
  7. 7. B · Elk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  8. 8. C · [1, 3, 8, 5]

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