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

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. AHashtabel
  2. BPrioriteitswachtrij
  3. CQueue
  4. DStack
2.Makkelijk

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

  1. AKleiner dan de waarde van de knoop
  2. BIn willekeurige volgorde
  3. CGroter dan de waarde van de knoop
  4. DGelijk aan de waarde van de knoop
3.Makkelijk

Wat is een botsing (collision) in een hashtabel?

  1. ATwee gelijke sleutels worden twee keer opgeslagen
  2. BDe tabel heeft geen geheugen meer
  3. CTwee verschillende sleutels worden op dezelfde index afgebeeld
  4. DEen sleutel kan helemaal niet worden gehasht
4.Gemiddeld

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

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

Waarom kan een binaire heap zonder pointers in een array worden opgeslagen?

  1. AHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
  2. BArrays houden sleutels automatisch gesorteerd, dus er zijn geen pointers nodig
  3. CHeaps bevatten nooit meer dan 100 elementen
  4. DAlle sleutels in een heap zijn gelijk
6.Gemiddeld

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. ABezoek elk blad en vergelijk ze
  2. BKijk alleen naar de wortel
  3. CVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
  4. DVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
7.Moeilijk

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

  1. AEen hashtabel van alle elementen
  2. BEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd
  3. CEen queue die elk paar elementen bevat
  4. DEen stack die elementen bewaart die op hun antwoord wachten
8.Moeilijk

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

  1. AHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
  2. BHem te verwisselen met de wortel
  3. CDe hele subboom te verwijderen
  4. DDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen

Antwoordenblad

  1. 1. C · Queue
  2. 2. A · Kleiner dan de waarde van de knoop
  3. 3. C · Twee verschillende sleutels worden op dezelfde index afgebeeld
  4. 4. D · Een min-prioriteitswachtrij
  5. 5. A · Het is een complete binaire boom, dus posities volgen eenvoudige indexformules
  6. 6. D · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  7. 7. D · Een stack die elementen bewaart die op hun antwoord wachten
  8. 8. A · Hem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen

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