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

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

  1. AHet kortste pad naar elke andere knoop
  2. BEen rij van V Booleaanse waarden
  3. CEen lijst van de buurknopen
  4. DHet totale aantal kanten in de graaf
3.Makkelijk

Wat definieert een binaire boom?

  1. AElke knoop heeft precies twee kinderen
  2. BElke knoop slaat een binair getal op
  3. CDe boom heeft precies twee niveaus
  4. DElke knoop heeft hoogstens twee kinderen
4.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 in de wortel en laat het omlaag zakken (sift down)
  4. DPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
5.Gemiddeld

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

  1. A11
  2. B24
  3. C10
  4. D14
6.Gemiddeld

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

  1. AEen binaire zoekboom
  2. BEen stack
  3. CEen queue
  4. DEen hashtabel
7.Moeilijk

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

  1. AMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
  2. BMaak de buffergrootte een macht van twee
  3. CSla front en rear op in dezelfde variabele
  4. DHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
8.Moeilijk

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

  1. AO(V²)
  2. BO(V + E)
  3. CO(E log V)
  4. DO(V)

Antwoordenblad

  1. 1. A · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  2. 2. C · Een lijst van de buurknopen
  3. 3. D · Elke knoop heeft hoogstens twee kinderen
  4. 4. D · Plaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  5. 5. D · 14
  6. 6. B · Een stack
  7. 7. D · Houd een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  8. 8. A · O(V²)

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