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 is een gewogen graaf?

  1. AEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. BEen graaf die op schijf is opgeslagen
  3. CEen graaf met meer kanten dan knopen
  4. DEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
2.Makkelijk

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
3.Makkelijk

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

  1. AHet 5e element benaderen
  2. BInvoegen aan het begin
  3. CHet laatste element via de index lezen
  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 binaire zoekboom
  2. BEen stack
  3. CEen queue
  4. DEen hashtabel
6.Gemiddeld

Hoeveel geheugen gebruikt een adjacency list voor een graaf met V knopen en E kanten?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V × E)
  4. DO(E²)
7.Moeilijk

De union-find-structuur (disjoint set) met union by rank en padcompressie heeft geamortiseerde kosten per bewerking van:

  1. APrecies O(log n)
  2. BO(α(n)), de inverse Ackermann-functie, die in de praktijk constant is
  3. CO(n²)
  4. DO(n)
8.Moeilijk

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

  1. AMogelijke fout-negatieven maar geen fout-positieven
  2. BAltijd exacte antwoorden
  3. CAlleen antwoorden voor getallen
  4. DMogelijke fout-positieven maar geen fout-negatieven

Antwoordenblad

  1. 1. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. 2. A · Dequeue
  3. 3. B · Invoegen aan het begin
  4. 4. C · Een wachtrij met vaste grootte
  5. 5. B · Een stack
  6. 6. B · O(V + E)
  7. 7. B · O(α(n)), de inverse Ackermann-functie, die in de praktijk constant is
  8. 8. D · Mogelijke fout-positieven maar geen fout-negatieven

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