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 definieert een binaire boom?

  1. ADe boom heeft precies twee niveaus
  2. BElke knoop heeft precies twee kinderen
  3. CElke knoop slaat een binair getal op
  4. DElke knoop heeft hoogstens twee kinderen
2.Makkelijk

De diepte van een knoop in een boom is:

  1. AHet aantal kanten van die knoop tot het diepste blad
  2. BHet aantal knopen in zijn subboom
  3. CHet aantal kinderen van die knoop
  4. DHet aantal kanten van de wortel tot die knoop
3.Makkelijk

Wat is de max-heap-eigenschap?

  1. ADe sleutels zijn van links naar rechts gesorteerd
  2. BDe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer
  3. CDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
  4. DAlle bladeren bevatten de maximale sleutel
4.Gemiddeld

AVL-bomen en rood-zwartbomen garanderen:

  1. AZoeken in constante tijd in elk geval
  2. BEen hoogte van O(log n) door herbalancering
  3. CDat geen enkele knoop twee kinderen heeft
  4. DDat sleutels in invoegvolgorde worden opgeslagen
5.Gemiddeld

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. AKijk alleen naar de wortel
  2. BVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  3. CBezoek elk blad en vergelijk ze
  4. DVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
6.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 hashtabel
  2. BEen gebalanceerde binaire zoekboom
  3. CEen stack
  4. DEen ongesorteerde gekoppelde lijst
7.Moeilijk

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

  1. A40
  2. B70
  3. C80
  4. D60
8.Moeilijk

Welk probleem van linear probing vermindert double hashing vooral?

  1. ADe O(n)-kosten van het lezen van de waarde van een sleutel
  2. BDe noodzaak van een hashfunctie
  3. CPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  4. DDe noodzaak om sleutels in de tabel op te slaan

Antwoordenblad

  1. 1. D · Elke knoop heeft hoogstens twee kinderen
  2. 2. D · Het aantal kanten van de wortel tot die knoop
  3. 3. C · De sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
  4. 4. B · Een hoogte van O(log n) door herbalancering
  5. 5. B · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  6. 6. B · Een gebalanceerde binaire zoekboom
  7. 7. D · 60
  8. 8. C · Primaire clustering, waarbij lange reeksen bezette plaatsen ontstaan

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