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

Welke datastructuur is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

  1. AGraaf
  2. BStapel (stack)
  3. CHash-set
  4. DWachtrij (queue)
2.Makkelijk

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. AVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
  2. BVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  3. CKijk alleen naar de wortel
  4. DBezoek elk blad en vergelijk ze
5.Gemiddeld

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

  1. AEen set zonder ordening
  2. BEen FIFO-queue
  3. CEen stack
  4. DEen min-prioriteitswachtrij
6.Gemiddeld

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

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

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

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

Wat is het belangrijkste voordeel van een skiplist ten opzichte van een gesorteerde gekoppelde lijst?

  1. AHij gebruikt geen extra geheugen
  2. BVerwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers
  3. CGegarandeerd zoeken in O(1), omdat elke knoop een pointer naar elke andere knoop bewaart
  4. DHij slaat sleutels ongeordend op

Antwoordenblad

  1. 1. B · Stapel (stack)
  2. 2. B · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  3. 3. C · Het aantal kanten op het langste pad van de wortel naar een blad
  4. 4. B · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  5. 5. D · Een min-prioriteitswachtrij
  6. 6. B · O(V + E)
  7. 7. C · Een deque met indices in afnemende volgorde van waarde
  8. 8. B · Verwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers

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