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 wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

  1. AHet totale aantal kanten in de graaf
  2. BHet kortste pad naar elke andere knoop
  3. CEen lijst van de buurknopen
  4. DEen rij van V Booleaanse waarden
2.Makkelijk

Wat slaat een map (dictionary) op?

  1. AParen van gelijke sleutels
  2. BWaarden gesorteerd op grootte
  3. CAlleen waarden in volgorde van invoegen
  4. DSleutel-waardeparen met unieke sleutels
3.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
4.Gemiddeld

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

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

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

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

  1. A20
  2. B50
  3. C70
  4. D40
7.Moeilijk

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

  1. AAltijd exacte antwoorden
  2. BMogelijke fout-negatieven maar geen fout-positieven
  3. CMogelijke fout-positieven maar geen fout-negatieven
  4. DAlleen antwoorden voor getallen
8.Moeilijk

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

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

Antwoordenblad

  1. 1. C · Een lijst van de buurknopen
  2. 2. D · Sleutel-waardeparen met unieke sleutels
  3. 3. D · Geeft het bovenste element terug zonder het te verwijderen
  4. 4. A · O(log n)
  5. 5. D · Een wachtrij met vaste grootte
  6. 6. A · 20
  7. 7. C · Mogelijke fout-positieven maar geen fout-negatieven
  8. 8. D · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

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