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

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. APush
  2. BEnqueue
  3. CDequeue
  4. DInsert
2.Makkelijk

Wat is de wortel van een boom?

  1. ADe bovenste knoop zonder ouder
  2. BEen willekeurige knoop in het midden
  3. CEen knoop zonder kinderen
  4. DDe knoop met de grootste waarde
3.Makkelijk

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

  1. ABinaire boom
  2. BWachtrij (queue)
  3. CStapel (stack)
  4. DHeap
4.Gemiddeld

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

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

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de preorder-doorloop?

  1. A1 2 3 4 5
  2. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D4 5 2 3 1
6.Gemiddeld

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

  1. AEen hashtabel van functies
  2. BDe call stack
  3. CEen binaire zoekboom van frames
  4. DDe wachtrij van het heapgeheugen
7.Moeilijk

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

  1. AO(n)
  2. BO(log n)
  3. CO(1)
  4. DO(log log n)
8.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 buffergrootte een macht van twee
  2. BMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
  3. CHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  4. DSla front en rear op in dezelfde variabele

Antwoordenblad

  1. 1. C · Dequeue
  2. 2. A · De bovenste knoop zonder ouder
  3. 3. B · Wachtrij (queue)
  4. 4. B · Een min-prioriteitswachtrij
  5. 5. B · 1 2 4 5 3
  6. 6. B · De call stack
  7. 7. A · O(n)
  8. 8. C · Houd een apart aantal elementen bij, of laat altijd één plaats ongebruikt

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