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 is het meest geschikt voor de functie "ongedaan maken" (undo) in een teksteditor?

  1. AStapel (stack)
  2. BHash-set
  3. CWachtrij (queue)
  4. DGraaf
2.Makkelijk

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

  1. AKnopen zonder kinderen
  2. BKnopen op dezelfde diepte in verschillende subbomen
  3. CEen knoop en zijn ouder
  4. DKnopen die dezelfde ouder hebben
3.Makkelijk

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

  1. AHet laatste element via de index lezen
  2. BHet 5e element benaderen
  3. CInvoegen aan het begin
  4. DDe lengte van een array met vaste grootte bepalen
4.Gemiddeld

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

  1. AEen binaire zoekboom
  2. BEen hashfunctie
  3. CEen wachtrij met vaste grootte
  4. DEen graafdoorloop
5.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen hashtabel
  2. BEen stack
  3. CEen queue
  4. DEen binaire zoekboom
6.Gemiddeld

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

  1. AO(n)
  2. BO(1)
  3. CO(n²)
  4. DO(log n)
7.Moeilijk

Welk probleem van linear probing vermindert double hashing vooral?

  1. ADe noodzaak van een hashfunctie
  2. BDe O(n)-kosten van het lezen van de waarde van een sleutel
  3. CPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  4. DDe noodzaak om sleutels in de tabel op te slaan
8.Moeilijk

De tijdcomplexiteit van decrease-key in een binaire heap (als de positie van het element bekend is) is:

  1. AO(n log n)
  2. BO(n)
  3. CO(1)
  4. DO(log n)

Antwoordenblad

  1. 1. A · Stapel (stack)
  2. 2. D · Knopen die dezelfde ouder hebben
  3. 3. C · Invoegen aan het begin
  4. 4. C · Een wachtrij met vaste grootte
  5. 5. B · Een stack
  6. 6. B · O(1)
  7. 7. C · Primaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  8. 8. D · O(log n)

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