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

Een graaf bestaat uit:

  1. AAlleen een wortel en bladeren
  2. BKnopen (vertices) verbonden door kanten
  3. CRijen en kolommen
  4. DAlleen sleutels en hashes
2.Makkelijk

Wat doet de bewerking peek (of top) op een stack?

  1. AVerwijdert het bovenste element en geeft het terug
  2. BGeeft het onderste element van de stack terug
  3. CVerwijdert alle elementen van de stack
  4. DGeeft het bovenste element terug zonder het te verwijderen
3.Makkelijk

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. AEnqueue
  2. BPeek
  3. CPush
  4. DPop
4.Gemiddeld

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

  1. AAltijd zijn rechterkind
  2. BDe meest rechtse knoop van zijn linkersubboom
  3. CDe meest linkse knoop van zijn rechtersubboom
  4. DAltijd zijn ouder
5.Gemiddeld

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

  1. AEr is geen maximum
  2. B2
  3. C1
  4. D0,5
6.Gemiddeld

Hoe wordt een nieuw element in een binaire heap ingevoegd?

  1. AVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven
  2. BBouw de hele heap opnieuw op
  3. CPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  4. DPlaats het in de wortel en laat het omlaag zakken (sift down)
7.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. BTombstones versnellen het hashen
  3. CHet maakt de tabel gesorteerd
  4. DVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden
8.Moeilijk

Wat is het belangrijkste voordeel van een skiplist ten opzichte van een gesorteerde gekoppelde lijst?

  1. AHij slaat sleutels ongeordend op
  2. BGegarandeerd zoeken in O(1), omdat elke knoop een pointer naar elke andere knoop bewaart
  3. CHij gebruikt geen extra geheugen
  4. DVerwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers

Antwoordenblad

  1. 1. B · Knopen (vertices) verbonden door kanten
  2. 2. D · Geeft het bovenste element terug zonder het te verwijderen
  3. 3. C · Push
  4. 4. C · De meest linkse knoop van zijn rechtersubboom
  5. 5. C · 1
  6. 6. C · Plaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  7. 7. A · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken
  8. 8. D · Verwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers

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