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. ADequeue
  2. BEnqueue
  3. CInsert
  4. DPush
2.Makkelijk

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

  1. AZe staat alleen toegang aan één uiteinde toe
  2. BZe slaat elementen gesorteerd op
  3. CZe slaat sleutel-waardeparen op
  4. DZe slaat elementen op zonder duplicaten
3.Makkelijk

Hoeveel kanten heeft een boom met n knopen?

  1. An
  2. B2n
  3. Cn − 1
  4. Dn + 1
4.Gemiddeld

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

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

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

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

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

  1. AO(V)
  2. BO(1)
  3. CO(log V)
  4. DO(E)
7.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. AEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  2. BEen enkele rechtsrotatie bij de ongebalanceerde knoop
  3. CEen enkele linksrotatie bij de ongebalanceerde knoop
  4. DHet opnieuw kleuren van de knoop en zijn kind
8.Moeilijk

Wat zijn, zonder union by rank of path compression, de kosten in het slechtste geval van één find in een union-findstructuur met n elementen?

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

Antwoordenblad

  1. 1. A · Dequeue
  2. 2. D · Ze slaat elementen op zonder duplicaten
  3. 3. C · n − 1
  4. 4. B · O(V²)
  5. 5. C · O(log n)
  6. 6. B · O(1)
  7. 7. B · Een enkele rechtsrotatie bij de ongebalanceerde knoop
  8. 8. B · O(n)

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