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 stackbewerking die een element bovenaan toevoegt?

  1. APeek
  2. BEnqueue
  3. CPop
  4. DPush
2.Makkelijk

Wat zijn broer- of zusknopen (siblings) in een boom?

  1. AKnopen op dezelfde diepte in verschillende subbomen
  2. BKnopen die dezelfde ouder hebben
  3. CEen knoop en zijn ouder
  4. DKnopen zonder kinderen
3.Makkelijk

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

  1. AStapel (stack)
  2. BHash-set
  3. CGraaf
  4. DWachtrij (queue)
4.Gemiddeld

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

  1. An (hij wordt een gekoppelde lijst)
  2. B√n
  3. Clog₂ n
  4. D1
5.Gemiddeld

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 4
  2. BIndex 0
  3. CIndex 3
  4. DIndex 6
6.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 postorder-doorloop?

  1. A5 4 3 2 1
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D4 2 5 1 3
7.Moeilijk

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

  1. APreorder en inorder
  2. BAlleen level-order
  3. CAlleen preorder
  4. DPreorder en postorder
8.Moeilijk

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

  1. AO(n)
  2. BO(1)
  3. CO(log log n)
  4. DO(log n)

Antwoordenblad

  1. 1. D · Push
  2. 2. B · Knopen die dezelfde ouder hebben
  3. 3. A · Stapel (stack)
  4. 4. A · n (hij wordt een gekoppelde lijst)
  5. 5. A · Index 4
  6. 6. B · 4 5 2 3 1
  7. 7. A · Preorder en inorder
  8. 8. A · O(n)

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