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 het bepalende kenmerk van een set (verzameling) als abstract datatype?

  1. AZe slaat elementen op zonder duplicaten
  2. BZe staat alleen toegang aan één uiteinde toe
  3. CZe slaat elementen gesorteerd op
  4. DZe slaat sleutel-waardeparen op
2.Makkelijk

Wat is een blad in een boom?

  1. AEen knoop zonder ouder
  2. BDe knoop met de grootste waarde
  3. CEen knoop zonder kinderen
  4. DEen knoop met precies één kind
3.Makkelijk

Wat is een gewogen graaf?

  1. AEen graaf die op schijf is opgeslagen
  2. BEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  3. CEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
  4. DEen graaf met meer kanten dan knopen
4.Gemiddeld

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

  1. Ah2
  2. B2h
  3. C2h+1 − 1
  4. D2h + 1
5.Gemiddeld

Hoe wordt een nieuw element in een binaire heap ingevoegd?

  1. AVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven
  2. BBouw de hele heap opnieuw op
  3. CPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  4. DPlaats het in de wortel en laat het omlaag zakken (sift down)
6.Gemiddeld

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AZe is altijd bovendriehoeks
  2. BElke rij heeft precies één 1
  3. CZe is symmetrisch ten opzichte van de hoofddiagonaal
  4. DHaar hoofddiagonaal bevat altijd enen
7.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. C80
  4. D70
8.Moeilijk

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

  1. AEen deque met indices in afnemende volgorde van waarde
  2. BEen min-heap die voor elk venster opnieuw wordt opgebouwd
  3. CEen gesorteerde array die door verschuiven wordt bijgewerkt
  4. DEen enkelvoudig gekoppelde lijst van de elementen in het venster

Antwoordenblad

  1. 1. A · Ze slaat elementen op zonder duplicaten
  2. 2. C · Een knoop zonder kinderen
  3. 3. B · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  4. 4. C · 2h+1 − 1
  5. 5. C · Plaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  6. 6. C · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  7. 7. B · 60
  8. 8. A · Een deque met indices in afnemende volgorde van waarde

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