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 botsing (collision) in een hashtabel?

  1. ATwee verschillende sleutels worden op dezelfde index afgebeeld
  2. BTwee gelijke sleutels worden twee keer opgeslagen
  3. CEen sleutel kan helemaal niet worden gehasht
  4. DDe tabel heeft geen geheugen meer
2.Makkelijk

Wat slaat een map (dictionary) op?

  1. ASleutel-waardeparen met unieke sleutels
  2. BAlleen waarden in volgorde van invoegen
  3. CParen van gelijke sleutels
  4. DWaarden gesorteerd op grootte
3.Makkelijk

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

  1. AGroter dan de waarde van de knoop
  2. BGelijk aan de waarde van de knoop
  3. CKleiner dan de waarde van de knoop
  4. DIn willekeurige volgorde
4.Gemiddeld

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

  1. AAlleen een hashtabel
  2. BEen queue
  3. CEen stack
  4. DEen heap
5.Gemiddeld

In een binaire min-heap die in een array is opgeslagen (index begint bij 0), staan de kinderen van de knoop op index i op:

  1. A2i en 2i + 1
  2. Bi/2 en i/2 + 1
  3. C2i + 1 en 2i + 2
  4. Di + 1 en i + 2
6.Gemiddeld

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

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

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

  1. ADe beginknoop kiezen
  2. BDe kanten op gewicht sorteren
  3. CControleren of de twee eindpunten van een kant al verbonden zijn
  4. DTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
8.Moeilijk

Een AVL-knoop is ongebalanceerd omdat de rechtersubboom van zijn linkerkind te hoog werd (left-right-geval). Welke correctie wordt toegepast?

  1. AEen enkele rechtsrotatie bij de knoop
  2. BEen rechtsrotatie bij het linkerkind, dan een linksrotatie bij de knoop
  3. CEen enkele linksrotatie bij de knoop
  4. DEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop

Antwoordenblad

  1. 1. A · Twee verschillende sleutels worden op dezelfde index afgebeeld
  2. 2. A · Sleutel-waardeparen met unieke sleutels
  3. 3. C · Kleiner dan de waarde van de knoop
  4. 4. C · Een stack
  5. 5. C · 2i + 1 en 2i + 2
  6. 6. D · O(1)
  7. 7. C · Controleren of de twee eindpunten van een kant al verbonden zijn
  8. 8. D · Een linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop

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