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 bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

  1. ANull (geen knoop)
  2. BHet adres van de vorige knoop
  3. CHet aantal knopen in de lijst
  4. DHet adres van de eerste knoop
2.Makkelijk

Wat is een blad in een boom?

  1. ADe knoop met de grootste waarde
  2. BEen knoop met precies één kind
  3. CEen knoop zonder ouder
  4. DEen knoop zonder kinderen
3.Makkelijk

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

  1. AStapel (stack)
  2. BHeap
  3. CWachtrij (queue)
  4. DBinaire boom
4.Gemiddeld

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

  1. A0,5
  2. B1
  3. C2
  4. DEr is geen maximum
5.Gemiddeld

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

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

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

  1. AAlleen een hashtabel
  2. BEen queue
  3. CEen heap
  4. DEen stack
7.Moeilijk

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

  1. ADe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
  2. BDe hele subboom te verwijderen
  3. CHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
  4. DHem te verwisselen met de wortel
8.Moeilijk

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

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

Antwoordenblad

  1. 1. A · Null (geen knoop)
  2. 2. D · Een knoop zonder kinderen
  3. 3. C · Wachtrij (queue)
  4. 4. B · 1
  5. 5. A · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. D · Een stack
  7. 7. C · Hem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
  8. 8. A · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

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