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 het bepalende kenmerk van een set (verzameling) als abstract datatype?

  1. AZe slaat sleutel-waardeparen op
  2. BZe slaat elementen gesorteerd op
  3. CZe slaat elementen op zonder duplicaten
  4. DZe staat alleen toegang aan één uiteinde toe
2.Makkelijk

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

  1. ANiveau voor niveau vanaf de bovenkant
  2. BLinkersubboom, dan knoop, dan rechtersubboom
  3. CKnoop, dan linkersubboom, dan rechtersubboom
  4. DLinkersubboom, dan rechtersubboom, dan knoop
3.Makkelijk

Wat is een cykel in een graaf?

  1. AEen pad dat elke knoop bezoekt
  2. BEen knoop zonder kanten
  3. CEen kant met gewicht nul
  4. DEen pad dat begint en eindigt in dezelfde knoop
4.Gemiddeld

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

  1. AEen binaire zoekboom van frames
  2. BEen hashtabel van functies
  3. CDe wachtrij van het heapgeheugen
  4. DDe call stack
5.Gemiddeld

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

  1. A10
  2. B14
  3. C11
  4. D24
6.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen stack
  2. BEen binaire zoekboom
  3. CEen queue
  4. DEen hashtabel
7.Moeilijk

Hoe kun je met O(1) extra geheugen detecteren of een enkelvoudig gekoppelde lijst een cykel bevat?

  1. AVerplaats één pointer telkens één stap en een andere twee stappen en kijk of ze elkaar ontmoeten
  2. BTel de knopen tot het aantal het lengteveld van de lijst overschrijdt
  3. CSorteer de lijst en zoek naar duplicaten
  4. DSla elke bezochte knoop op in een hash-set
8.Moeilijk

Een object wordt als sleutel in een hashmap opgeslagen, waarna een veld dat de hashfunctie gebruikt wordt gewijzigd. Wat is het waarschijnlijke gevolg?

  1. AEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
  2. BDe map geeft een fout op het moment dat het veld verandert
  3. CHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
  4. DDe map verplaatst de sleutel automatisch naar zijn nieuwe bucket

Antwoordenblad

  1. 1. C · Ze slaat elementen op zonder duplicaten
  2. 2. C · Knoop, dan linkersubboom, dan rechtersubboom
  3. 3. D · Een pad dat begint en eindigt in dezelfde knoop
  4. 4. D · De call stack
  5. 5. B · 14
  6. 6. A · Een stack
  7. 7. A · Verplaats één pointer telkens één stap en een andere twee stappen en kijk of ze elkaar ontmoeten
  8. 8. C · Het object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

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