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

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. AEnqueue
  2. BPeek
  3. CPop
  4. DPush
2.Makkelijk

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

  1. AKnoop, dan linkersubboom, dan rechtersubboom
  2. BRechtersubboom, dan knoop, dan linkersubboom
  3. CLinkersubboom, dan rechtersubboom, dan knoop
  4. DLinkersubboom, dan knoop, dan rechtersubboom
3.Makkelijk

Hoe worden de elementen van een array in het geheugen opgeslagen?

  1. AOp willekeurige plaatsen gekozen door een hash
  2. BIn één aaneengesloten blok, na elkaar
  3. CIn een boom van geheugenpagina's
  4. DVerspreid, verbonden door pointers
4.Gemiddeld

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. ADe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  2. BHet aantal elementen opslaan
  3. CDe lijst gesorteerd maken
  4. DVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
5.Gemiddeld

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

  1. AO(L × n)
  2. BO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  3. CO(n), waarbij n het aantal woorden is
  4. DO(log n), waarbij n het aantal woorden is
6.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 3
  2. BIndex 4
  3. CIndex 6
  4. DIndex 0
7.Moeilijk

In een circulaire buffer kan front == rear zowel leeg als vol betekenen. Wat is een gangbare manier om ze te onderscheiden?

  1. AHoud een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  2. BMaak de buffer altijd leeg als front gelijk is aan rear, zodat de toestand leeg is
  3. CSla front en rear op in dezelfde variabele
  4. DMaak de buffergrootte een macht van twee
8.Moeilijk

Een segmentboom (segment tree) wordt doorgaans gebruikt om:

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

Antwoordenblad

  1. 1. D · Push
  2. 2. C · Linkersubboom, dan rechtersubboom, dan knoop
  3. 3. B · In één aaneengesloten blok, na elkaar
  4. 4. A · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  5. 5. B · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. B · Index 4
  7. 7. A · Houd een apart aantal elementen bij, of laat altijd één plaats ongebruikt
  8. 8. A · Bereikquery's (zoals bereiksommen) en updates in O(log n) te beantwoorden

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