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 een botsing (collision) in een hashtabel?

  1. ADe tabel heeft geen geheugen meer
  2. BTwee verschillende sleutels worden op dezelfde index afgebeeld
  3. CTwee gelijke sleutels worden twee keer opgeslagen
  4. DEen sleutel kan helemaal niet worden gehasht
2.Makkelijk

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

  1. AHet kopelement verwijderen
  2. BHet eerste element lezen
  3. CHet element op index i benaderen
  4. DInvoegen aan de kop
3.Makkelijk

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

  1. AKnoop, dan linkersubboom, dan rechtersubboom
  2. BNiveau voor niveau vanaf de bovenkant
  3. CLinkersubboom, dan rechtersubboom, dan knoop
  4. DLinkersubboom, dan knoop, dan rechtersubboom
4.Gemiddeld

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

  1. A10
  2. B14
  3. C24
  4. D11
5.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 stack
  2. BEen ongesorteerde gekoppelde lijst
  3. CEen gebalanceerde binaire zoekboom
  4. DEen hashtabel
6.Gemiddeld

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

  1. AOp index i − 1
  2. BOp index ⌊i / 2⌋ + 1
  3. COp index 2i + 1
  4. DOp index ⌊(i − 1) / 2⌋
7.Moeilijk

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

  1. AEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd
  2. BEen queue (of een willekeurige verzameling) van knopen met ingraad 0
  3. CEen max-heap geordend op uitgraad
  4. DEen stack van alle bezochte kanten
8.Moeilijk

Wat is de looptijd van breadth-first search op een graaf met V knopen die als adjacency matrix is opgeslagen?

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

Antwoordenblad

  1. 1. B · Twee verschillende sleutels worden op dezelfde index afgebeeld
  2. 2. C · Het element op index i benaderen
  3. 3. A · Knoop, dan linkersubboom, dan rechtersubboom
  4. 4. B · 14
  5. 5. C · Een gebalanceerde binaire zoekboom
  6. 6. D · Op index ⌊(i − 1) / 2⌋
  7. 7. B · Een queue (of een willekeurige verzameling) van knopen met ingraad 0
  8. 8. C · O(V²)

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