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 belangrijkste verschil tussen een statische en een dynamische array?

  1. AEen statische array geeft tragere toegang via de index
  2. BEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  3. CEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
  4. DEen statische array kan alleen getallen opslaan
2.Makkelijk

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

  1. AHet aantal kanten op het langste pad van de wortel naar een blad
  2. BHet aantal bladeren in de boom
  3. CHet aantal kinderen van de wortel
  4. DHet totale aantal knopen in de boom, inclusief de wortel en elk blad
3.Makkelijk

Wat doet een hashfunctie in een hashtabel?

  1. ASorteert de sleutels in de tabel
  2. BBeeldt een sleutel af op een index in de tabel
  3. CTelt hoeveel sleutels er zijn opgeslagen
  4. DVersleutelt de waarden in de tabel
4.Gemiddeld

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

  1. AEen binaire zoekboom van frames
  2. BEen hashtabel van functies
  3. CDe wachtrij van het heapgeheugen
  4. DDe call stack
5.Gemiddeld

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. ABezoek elk blad en vergelijk ze
  2. BVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  3. CVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
  4. DKijk alleen naar de wortel
6.Gemiddeld

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

  1. AEen queue
  2. BEen stack
  3. CEen hashtabel
  4. DEen binaire zoekboom
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. A60
  2. B70
  3. C80
  4. D40
8.Moeilijk

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

  1. AEen stack te implementeren
  2. BStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
  3. CBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
  4. DDe kanten van een graaf op te slaan

Antwoordenblad

  1. 1. B · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  2. 2. A · Het aantal kanten op het langste pad van de wortel naar een blad
  3. 3. B · Beeldt een sleutel af op een index in de tabel
  4. 4. D · De call stack
  5. 5. B · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  6. 6. B · Een stack
  7. 7. A · 60
  8. 8. C · Bereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden

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