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 de wortel van een boom?

  1. AEen willekeurige knoop in het midden
  2. BEen knoop zonder kinderen
  3. CDe bovenste knoop zonder ouder
  4. DDe knoop met de grootste waarde
2.Makkelijk

Wat is een gerichte graaf?

  1. AEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  2. BEen graaf waarvan alle kanten een gewicht hebben
  3. CEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  4. DEen graaf zonder cykels
3.Makkelijk

Wat is de max-heap-eigenschap?

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

Een knoop in een binaire zoekboom heeft een rechtersubboom. Waar staat zijn inorder-opvolger?

  1. AAltijd zijn rechterkind
  2. BAltijd zijn ouder
  3. CDe meest rechtse knoop van zijn linkersubboom
  4. DDe meest linkse knoop van zijn rechtersubboom
5.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⌋
  2. BOp index i − 1
  3. COp index 2i + 1
  4. DOp index ⌊i / 2⌋ + 1
6.Gemiddeld

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

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

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

  1. AAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
  2. BB+-bomen slaan data alleen in de wortel op
  3. CB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
  4. DB+-bomen hoeven niet gebalanceerd te zijn
8.Moeilijk

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

  1. AEen min-heap die voor elk venster opnieuw wordt opgebouwd
  2. BEen deque met indices in afnemende volgorde van waarde
  3. CEen gesorteerde array die door verschuiven wordt bijgewerkt
  4. DEen enkelvoudig gekoppelde lijst van de elementen in het venster

Antwoordenblad

  1. 1. C · De bovenste knoop zonder ouder
  2. 2. C · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  3. 3. A · De sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
  4. 4. D · De meest linkse knoop van zijn rechtersubboom
  5. 5. A · Op index ⌊(i − 1) / 2⌋
  6. 6. C · O(V²)
  7. 7. A · Alle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
  8. 8. B · Een deque met indices in afnemende volgorde van waarde

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