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 bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

  1. AHet aantal knopen in de lijst
  2. BHet adres van de eerste knoop
  3. CHet adres van de vorige knoop
  4. DNull (geen knoop)
2.Makkelijk

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. AStack
  2. BQueue
  3. CHashtabel
  4. DPrioriteitswachtrij
3.Makkelijk

In een enkelvoudig gekoppelde lijst bevat elke knoop:

  1. AAlleen data
  2. BData en een index
  3. CData en verwijzingen naar alle andere knopen
  4. DData en een verwijzing naar de volgende knoop
4.Gemiddeld

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 6
  2. BIndex 4
  3. CIndex 3
  4. DIndex 0
5.Gemiddeld

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

  1. A10
  2. B11
  3. C14
  4. D24
6.Gemiddeld

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

  1. AAltijd zijn ouder
  2. BDe meest linkse knoop van zijn rechtersubboom
  3. CAltijd zijn rechterkind
  4. DDe meest rechtse knoop van zijn linkersubboom
7.Moeilijk

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

  1. AAlleen een binaire zoekboom
  2. BEén gesorteerde array
  3. CEen hashmap gecombineerd met een dubbel gekoppelde lijst
  4. DAlleen een stack
8.Moeilijk

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

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

Antwoordenblad

  1. 1. D · Null (geen knoop)
  2. 2. B · Queue
  3. 3. D · Data en een verwijzing naar de volgende knoop
  4. 4. B · Index 4
  5. 5. C · 14
  6. 6. B · De meest linkse knoop van zijn rechtersubboom
  7. 7. C · Een hashmap gecombineerd met een dubbel gekoppelde lijst
  8. 8. A · Mogelijke fout-positieven maar geen fout-negatieven

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