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

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

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

Wat is een gewogen graaf?

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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

  1. AHet aantal bladeren in de boom
  2. BHet aantal kanten op het langste pad van de wortel naar een blad
  3. CHet totale aantal knopen in de boom, inclusief de wortel en elk blad
  4. DHet aantal kinderen van de wortel
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 stack
  2. BEen gebalanceerde binaire zoekboom
  3. CEen hashtabel
  4. DEen ongesorteerde gekoppelde lijst
5.Gemiddeld

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

  1. AO(log V)
  2. BO(V)
  3. CO(E)
  4. DO(1)
6.Gemiddeld

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

  1. AElke knoop heeft precies twee kinderen
  2. BElke knoop slaat één sleutel op
  3. CAlle bladeren liggen op dezelfde diepte
  4. DDe sleutels worden alleen in de wortel opgeslagen
8.Moeilijk

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

  1. AO(log log n)
  2. BO(1)
  3. CO(n)
  4. DO(log n)

Antwoordenblad

  1. 1. C · Knoop, dan linkersubboom, dan rechtersubboom
  2. 2. D · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  3. 3. B · Het aantal kanten op het langste pad van de wortel naar een blad
  4. 4. B · Een gebalanceerde binaire zoekboom
  5. 5. D · O(1)
  6. 6. B · O(log n)
  7. 7. C · Alle bladeren liggen op dezelfde diepte
  8. 8. C · O(n)

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