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

Hoeveel kanten heeft een boom met n knopen?

  1. An
  2. Bn + 1
  3. C2n
  4. Dn − 1
2.Makkelijk

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

  1. AWachtrij (queue)
  2. BHeap
  3. CStapel (stack)
  4. DBinaire boom
3.Makkelijk

Wat is een gerichte graaf?

  1. AEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  2. BEen graaf waarvan alle kanten een gewicht hebben
  3. CEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  4. DEen graaf zonder cykels
4.Gemiddeld

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

  1. A11
  2. B10
  3. C14
  4. D24
5.Gemiddeld

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

  1. AO(log V)
  2. BO(E)
  3. CO(V)
  4. DO(1)
6.Gemiddeld

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

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

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

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

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

  1. AHij sorteert de kinderen van elke knoop op frequentie
  2. BHij voegt ketens van knopen met één kind samen tot één kant met een string als label
  3. CHij bewaart alleen de eerste letter van elk woord
  4. DHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen

Antwoordenblad

  1. 1. D · n − 1
  2. 2. A · Wachtrij (queue)
  3. 3. C · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  4. 4. C · 14
  5. 5. D · O(1)
  6. 6. A · Een min-prioriteitswachtrij
  7. 7. A · Preorder en inorder
  8. 8. B · Hij voegt ketens van knopen met één kind samen tot één kant met een string als label

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