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 een blad in een boom?

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

Een hashtabel slaat data op als:

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

Welke datastructuur werkt volgens het principe "last in, first out" (LIFO)?

  1. AStapel (stack)
  2. BWachtrij (queue)
  3. CHashtabel
  4. DGekoppelde lijst
4.Gemiddeld

Wat is de maximaal mogelijke load factor in een hashtabel met open addressing?

  1. AEr is geen maximum
  2. B0,5
  3. C1
  4. D2
5.Gemiddeld

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. ADe lijst gesorteerd maken
  2. BHet aantal elementen opslaan
  3. CDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  4. DVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
6.Gemiddeld

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

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

Welke bewerkingen ondersteunt een Fenwick-boom (binary indexed tree) over een array van n getallen in O(log n)?

  1. ADe mediaan vinden in O(1)
  2. BElementen op elke positie invoegen
  3. CPrefixsomquery's en updates van één element
  4. DDe array sorteren en binair zoeken
8.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. A80
  2. B60
  3. C70
  4. D40

Antwoordenblad

  1. 1. D · Een knoop zonder kinderen
  2. 2. A · Sleutel-waardeparen die via een hashfunctie worden gevonden
  3. 3. A · Stapel (stack)
  4. 4. C · 1
  5. 5. C · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  6. 6. B · Een min-prioriteitswachtrij
  7. 7. C · Prefixsomquery's en updates van één element
  8. 8. B · 60

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