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 doet de bewerking peek (of top) op een stack?

  1. AVerwijdert het bovenste element en geeft het terug
  2. BVerwijdert alle elementen van de stack
  3. CGeeft het bovenste element terug zonder het te verwijderen
  4. DGeeft het onderste element van de stack terug
2.Makkelijk

In een enkelvoudig gekoppelde lijst bevat elke knoop:

  1. AData en een index
  2. BData en verwijzingen naar alle andere knopen
  3. CData en een verwijzing naar de volgende knoop
  4. DAlleen data
3.Makkelijk

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

  1. AHet kopelement verwijderen
  2. BInvoegen aan de kop
  3. CHet eerste element lezen
  4. DHet element op index i benaderen
4.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. A70
  2. B20
  3. C40
  4. D50
5.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 4
  2. BIndex 3
  3. CIndex 6
  4. DIndex 0
6.Gemiddeld

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

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

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

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

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

  1. ADe kanten van een graaf op te slaan
  2. BStrings alfabetisch te sorteren door elk voorvoegsel in een aparte boomknoop op te slaan
  3. CBereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden
  4. DEen stack te implementeren

Antwoordenblad

  1. 1. C · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. C · Data en een verwijzing naar de volgende knoop
  3. 3. D · Het element op index i benaderen
  4. 4. B · 20
  5. 5. A · Index 4
  6. 6. B · O(V²)
  7. 7. B · O(n)
  8. 8. C · Bereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden

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