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 gewogen graaf?

  1. AEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. BEen graaf met meer kanten dan knopen
  3. CEen graaf die op schijf is opgeslagen
  4. DEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
2.Makkelijk

Wat zijn broer- of zusknopen (siblings) in een boom?

  1. AKnopen zonder kinderen
  2. BKnopen die dezelfde ouder hebben
  3. CKnopen op dezelfde diepte in verschillende subbomen
  4. DEen knoop en zijn ouder
3.Makkelijk

Hoeveel kanten heeft een boom met n knopen?

  1. A2n
  2. Bn + 1
  3. Cn − 1
  4. Dn
4.Gemiddeld

Wat is de maximaal mogelijke load factor in een hashtabel met open addressing?

  1. AEr is geen maximum
  2. B1
  3. C2
  4. D0,5
5.Gemiddeld

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de preorder-doorloop?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D1 2 4 5 3
6.Gemiddeld

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

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

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

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

Wat is het belangrijkste voordeel van een skiplist ten opzichte van een gesorteerde gekoppelde lijst?

  1. AHij slaat sleutels ongeordend op
  2. BHij gebruikt geen extra geheugen
  3. CVerwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers
  4. DGegarandeerd zoeken in O(1), omdat elke knoop een pointer naar elke andere knoop bewaart

Antwoordenblad

  1. 1. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. 2. B · Knopen die dezelfde ouder hebben
  3. 3. C · n − 1
  4. 4. B · 1
  5. 5. D · 1 2 4 5 3
  6. 6. A · O(1)
  7. 7. A · O(V²)
  8. 8. C · Verwacht zoeken in O(log n) door meerdere niveaus van voorwaartse pointers

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