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

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. APush
  2. BDequeue
  3. CInsert
  4. DEnqueue
2.Makkelijk

Hoe worden de elementen van een array in het geheugen opgeslagen?

  1. AVerspreid, verbonden door pointers
  2. BIn een boom van geheugenpagina's
  3. COp willekeurige plaatsen gekozen door een hash
  4. DIn één aaneengesloten blok, na elkaar
3.Makkelijk

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

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

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AZe is altijd bovendriehoeks
  2. BElke rij heeft precies één 1
  3. CHaar hoofddiagonaal bevat altijd enen
  4. DZe is symmetrisch ten opzichte van de hoofddiagonaal
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 gebalanceerde binaire zoekboom
  3. CEen hashtabel
  4. DEen ongesorteerde gekoppelde lijst
6.Gemiddeld

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

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

Aan welke eigenschap moet een rood-zwartboom voldoen?

  1. ARode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren
  2. BDe wortel moet rood zijn
  3. CElke knoop moet rood zijn
  4. DElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
8.Moeilijk

Door het invoegen van een sleutel in een AVL-boom wordt de linkersubboom van een knoop te hoog, en de nieuwe sleutel kwam in de linkersubboom van zijn linkerkind (left-left-geval). Welke correctie wordt toegepast?

  1. AHet opnieuw kleuren van de knoop en zijn kind
  2. BEen enkele linksrotatie bij de ongebalanceerde knoop
  3. CEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  4. DEen enkele rechtsrotatie bij de ongebalanceerde knoop

Antwoordenblad

  1. 1. B · Dequeue
  2. 2. D · In één aaneengesloten blok, na elkaar
  3. 3. C · Knoop, dan linkersubboom, dan rechtersubboom
  4. 4. D · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  5. 5. B · Een gebalanceerde binaire zoekboom
  6. 6. D · O(1)
  7. 7. D · Elk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  8. 8. D · Een enkele rechtsrotatie bij de ongebalanceerde knoop

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