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. AQueue
  2. BHashtabel
  3. CStack
  4. DPrioriteitswachtrij
2.Makkelijk

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. AEnqueue
  2. BPush
  3. CPeek
  4. DPop
3.Makkelijk

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

  1. AEen heap
  2. BEen stack
  3. CEen ongeordende enkelvoudig gekoppelde lijst
  4. DEen string
4.Gemiddeld

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

  1. AAltijd aflopende volgorde
  2. BOplopend gesorteerde volgorde
  3. CVolgorde per niveau
  4. DInvoegvolgorde
5.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 linkerkinderen tot er geen linkerkind meer is
  4. DVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
6.Gemiddeld

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

  1. A2i + 1 en 2i + 2
  2. B2i en 2i + 1
  3. Ci/2 en i/2 + 1
  4. Di + 1 en i + 2
7.Moeilijk

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

  1. AVerwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers
  2. BHij gebruikt geen extra geheugen
  3. CGegarandeerd zoeken in O(1), omdat elke knoop een pointer naar elke andere knoop bewaart
  4. DHij slaat sleutels ongeordend op
8.Moeilijk

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

  1. AEén gesorteerde array
  2. BAlleen een binaire zoekboom
  3. CEen hashmap gecombineerd met een dubbel gekoppelde lijst
  4. DAlleen een stack

Antwoordenblad

  1. 1. A · Queue
  2. 2. B · Push
  3. 3. A · Een heap
  4. 4. B · Oplopend gesorteerde volgorde
  5. 5. C · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  6. 6. A · 2i + 1 en 2i + 2
  7. 7. A · Verwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers
  8. 8. C · Een hashmap gecombineerd met een dubbel gekoppelde lijst

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