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

Welke datastructuur werkt volgens het principe "last in, first out" (LIFO)?

  1. AGekoppelde lijst
  2. BHashtabel
  3. CStapel (stack)
  4. DWachtrij (queue)
3.Makkelijk

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

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

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

  1. AEen ongesorteerde gekoppelde lijst
  2. BEen hashtabel
  3. CEen stack
  4. DEen gebalanceerde binaire zoekboom
5.Gemiddeld

Een trie (prefixboom) is bijzonder efficiënt voor:

  1. AZoeken op prefix, zoals automatisch aanvullen
  2. BGetallen sorteren
  3. CKortste paden vinden
  4. DMatrices opslaan
6.Gemiddeld

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AZe is symmetrisch ten opzichte van de hoofddiagonaal
  2. BElke rij heeft precies één 1
  3. CHaar hoofddiagonaal bevat altijd enen
  4. DZe is altijd bovendriehoeks
7.Moeilijk

Wat doet een splay tree na elke toegang?

  1. ARoteert de benaderde knoop omhoog naar de wortel
  2. BBouwt de hele boom gebalanceerd opnieuw op
  3. CKleurt de knopen op het zoekpad opnieuw
  4. DVerplaatst de benaderde knoop naar een blad
8.Moeilijk

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(n) tijd en O(1) extra geheugen
  2. BO(n log n) tijd en O(1) extra geheugen
  3. CO(n) tijd en O(n) extra geheugen
  4. DO(1) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. C · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. C · Stapel (stack)
  3. 3. D · Ze slaat elementen op zonder duplicaten
  4. 4. D · Een gebalanceerde binaire zoekboom
  5. 5. A · Zoeken op prefix, zoals automatisch aanvullen
  6. 6. A · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  7. 7. A · Roteert de benaderde knoop omhoog naar de wortel
  8. 8. A · O(n) tijd en O(1) extra geheugen

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