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 werkt volgens het principe "first in, first out" (FIFO)?

  1. AHeap
  2. BStapel (stack)
  3. CWachtrij (queue)
  4. DBinaire boom
2.Makkelijk

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. AEnqueue
  2. BInsert
  3. CDequeue
  4. DPush
3.Makkelijk

Wat doet een hashfunctie in een hashtabel?

  1. AVersleutelt de waarden in de tabel
  2. BSorteert de sleutels in de tabel
  3. CTelt hoeveel sleutels er zijn opgeslagen
  4. DBeeldt een sleutel af op een index in de tabel
4.Gemiddeld

Hoe werkt extract-min in een binaire min-heap?

  1. AVerwijder de wortel en schuif alle elementen één plaats naar links
  2. BZoek in alle bladeren naar het nieuwe minimum
  3. CVerwijder het laatste element van de array
  4. DVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
5.Gemiddeld

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

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

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

  1. AAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
  2. BEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  3. CDe oudste sleutels worden verwijderd om ruimte te maken
  4. DDe bestaande sleutels worden ter plaatse gesorteerd
7.Moeilijk

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

  1. AMogelijke fout-positieven maar geen fout-negatieven
  2. BAlleen antwoorden voor getallen
  3. CMogelijke fout-negatieven maar geen fout-positieven
  4. DAltijd exacte antwoorden
8.Moeilijk

Hoe verbetert een radix tree (gecomprimeerde trie) een gewone trie?

  1. AHij slaat elk woord op in een hashtabel bij de wortel in plaats van in aparte knopen
  2. BHij bewaart alleen de eerste letter van elk woord
  3. CHij voegt ketens van knopen met één kind samen tot één kant met een string als label
  4. DHij sorteert de kinderen van elke knoop op frequentie

Antwoordenblad

  1. 1. C · Wachtrij (queue)
  2. 2. C · Dequeue
  3. 3. D · Beeldt een sleutel af op een index in de tabel
  4. 4. D · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  5. 5. B · O(V + E)
  6. 6. B · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  7. 7. A · Mogelijke fout-positieven maar geen fout-negatieven
  8. 8. C · Hij voegt ketens van knopen met één kind samen tot één kant met een string als label

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