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 gerichte graaf?

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

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

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

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

  1. AKnoop, dan linkersubboom, dan rechtersubboom
  2. BLinkersubboom, dan knoop, dan rechtersubboom
  3. CLinkersubboom, dan rechtersubboom, dan knoop
  4. DRechtersubboom, dan knoop, dan linkersubboom
4.Gemiddeld

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. C2i + 1
  4. Di + 1
5.Gemiddeld

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

  1. AEr is geen maximum
  2. B1
  3. C2
  4. D0,5
6.Gemiddeld

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

  1. AO(1)
  2. BO(V)
  3. CO(log V)
  4. DO(E)
7.Moeilijk

Welke uitspraak over heapsort is juist?

  1. AHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
  2. BHet draait op elke invoer in O(n) tijd
  3. CHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen
  4. DHet is stabiel en heeft O(n) extra geheugen nodig
8.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

Antwoordenblad

  1. 1. C · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. 2. A · Knopen die dezelfde ouder hebben
  3. 3. C · Linkersubboom, dan rechtersubboom, dan knoop
  4. 4. A · (i + 1) mod n
  5. 5. B · 1
  6. 6. A · O(1)
  7. 7. A · Het sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
  8. 8. A · Preorder en inorder

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