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 cykel in een graaf?

  1. AEen pad dat begint en eindigt in dezelfde knoop
  2. BEen pad dat elke knoop bezoekt
  3. CEen knoop zonder kanten
  4. DEen kant met gewicht nul
2.Makkelijk

Wat is een botsing (collision) in een hashtabel?

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

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

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

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. AVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  2. BVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
  3. CKijk alleen naar de wortel
  4. DBezoek elk blad en vergelijk ze
5.Gemiddeld

Een trie (prefixboom) is bijzonder efficiënt voor:

  1. AGetallen sorteren
  2. BMatrices opslaan
  3. CZoeken op prefix, zoals automatisch aanvullen
  4. DKortste paden vinden
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(1)
  3. CO(E)
  4. DO(V)
7.Moeilijk

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

  1. AAltijd exacte antwoorden
  2. BMogelijke fout-negatieven maar geen fout-positieven
  3. CMogelijke fout-positieven maar geen fout-negatieven
  4. DAlleen antwoorden voor getallen
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. AEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  2. BEen enkele linksrotatie bij de ongebalanceerde knoop
  3. CHet opnieuw kleuren van de knoop en zijn kind
  4. DEen enkele rechtsrotatie bij de ongebalanceerde knoop

Antwoordenblad

  1. 1. A · Een pad dat begint en eindigt in dezelfde knoop
  2. 2. D · Twee verschillende sleutels worden op dezelfde index afgebeeld
  3. 3. D · Ze slaat elementen op zonder duplicaten
  4. 4. A · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  5. 5. C · Zoeken op prefix, zoals automatisch aanvullen
  6. 6. B · O(1)
  7. 7. C · Mogelijke fout-positieven maar geen fout-negatieven
  8. 8. D · Een enkele rechtsrotatie bij de ongebalanceerde knoop

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