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 een blad in een boom?

  1. ADe knoop met de grootste waarde
  2. BEen knoop zonder kinderen
  3. CEen knoop met precies één kind
  4. DEen knoop zonder ouder
2.Makkelijk

Hoeveel kanten heeft een boom met n knopen?

  1. A2n
  2. Bn
  3. Cn − 1
  4. Dn + 1
3.Makkelijk

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

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

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

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

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

  1. ADubbel hashen (double hashing)
  2. BKwadratisch proberen (quadratic probing)
  3. CSeparate chaining (ketenen)
  4. DLineair proberen (linear probing)
6.Gemiddeld

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(n²), omdat elk element n keer verschuift
  2. BO(n), omdat latere elementen moeten opschuiven
  3. CO(1), omdat de index bekend is
  4. DO(log n), vanwege binair zoeken
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. A60
  2. B80
  3. C40
  4. D70
8.Moeilijk

Welke uitspraak over heapsort is juist?

  1. AHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen
  2. BHet draait op elke invoer in O(n) tijd
  3. CHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
  4. DHet is stabiel en heeft O(n) extra geheugen nodig

Antwoordenblad

  1. 1. B · Een knoop zonder kinderen
  2. 2. C · n − 1
  3. 3. A · In één aaneengesloten blok, na elkaar
  4. 4. B · O(1)
  5. 5. C · Separate chaining (ketenen)
  6. 6. B · O(n), omdat latere elementen moeten opschuiven
  7. 7. A · 60
  8. 8. C · Het sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel

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