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. APush
  2. BEnqueue
  3. CPop
  4. DPeek
2.Makkelijk

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

  1. ALinkersubboom, dan rechtersubboom, dan knoop
  2. BRechtersubboom, dan knoop, dan linkersubboom
  3. CKnoop, dan linkersubboom, dan rechtersubboom
  4. DLinkersubboom, dan knoop, dan rechtersubboom
3.Makkelijk

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

  1. AEen knoop en zijn ouder
  2. BKnopen op dezelfde diepte in verschillende subbomen
  3. CKnopen zonder kinderen
  4. DKnopen die dezelfde ouder hebben
4.Gemiddeld

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(log n), vanwege binair zoeken
  2. BO(1), omdat de index bekend is
  3. CO(n²), omdat elk element n keer verschuift
  4. DO(n), omdat latere elementen moeten opschuiven
5.Gemiddeld

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AZe is symmetrisch ten opzichte van de hoofddiagonaal
  2. BElke rij heeft precies één 1
  3. CHaar hoofddiagonaal bevat altijd enen
  4. DZe is altijd bovendriehoeks
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 preorder-doorloop?

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

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

  1. AO(n)
  2. BO(log n)
  3. CO(1 + α), waarbij α = n / m
  4. DO(m)
8.Moeilijk

Waarom wordt verwijderen in een hashtabel met open adressering vaak gedaan met een "tombstone"-markering?

  1. ATombstones versnellen het hashen
  2. BHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken
  3. CHet maakt de tabel gesorteerd
  4. DVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden

Antwoordenblad

  1. 1. A · Push
  2. 2. A · Linkersubboom, dan rechtersubboom, dan knoop
  3. 3. D · Knopen die dezelfde ouder hebben
  4. 4. D · O(n), omdat latere elementen moeten opschuiven
  5. 5. A · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  6. 6. A · 1 2 4 5 3
  7. 7. C · O(1 + α), waarbij α = n / m
  8. 8. B · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

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