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. BInsert
  3. CEnqueue
  4. DDequeue
2.Makkelijk

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

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

  1. AGraaf
  2. BHash-set
  3. CWachtrij (queue)
  4. DStapel (stack)
4.Gemiddeld

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

  1. AO(L × n)
  2. BO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  3. CO(n), waarbij n het aantal woorden is
  4. DO(log n), waarbij n het aantal woorden is
5.Gemiddeld

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

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

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

  1. AEen hashfunctie
  2. BEen wachtrij met vaste grootte
  3. CEen graafdoorloop
  4. DEen binaire zoekboom
7.Moeilijk

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

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

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(1) tijd en O(1) extra geheugen
  2. BO(n log n) tijd en O(1) extra geheugen
  3. CO(n) tijd en O(n) extra geheugen
  4. DO(n) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. D · Dequeue
  2. 2. A · Het aantal kanten op het langste pad van de wortel naar een blad
  3. 3. D · Stapel (stack)
  4. 4. B · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  5. 5. D · O(1)
  6. 6. B · Een wachtrij met vaste grootte
  7. 7. C · O(n)
  8. 8. D · O(n) tijd en O(1) extra geheugen

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