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 bevat elke knoop in een dubbel gekoppelde lijst?

  1. AData en twee pointers, één naar de volgende knoop en één naar de knoop daarna
  2. BData, een pointer naar de volgende knoop en een pointer naar de vorige knoop
  3. CData en alleen een pointer naar de volgende knoop
  4. DTwee kopieën van de data en één pointer
2.Makkelijk

Wat is een cykel in een graaf?

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

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

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

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

  1. AEen wachtrij met vaste grootte
  2. BEen graafdoorloop
  3. CEen hashfunctie
  4. DEen binaire zoekboom
5.Gemiddeld

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

  1. AGetallen sorteren
  2. BKortste paden vinden
  3. CZoeken op prefix, zoals automatisch aanvullen
  4. DMatrices opslaan
6.Gemiddeld

Hoe wordt een nieuw element in een binaire heap ingevoegd?

  1. APlaats het in de wortel en laat het omlaag zakken (sift down)
  2. BBouw de hele heap opnieuw op
  3. CPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  4. DVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven
7.Moeilijk

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

  1. AB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
  2. BB+-bomen hoeven niet gebalanceerd te zijn
  3. CB+-bomen slaan data alleen in de wortel op
  4. DAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
8.Moeilijk

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(1) tijd en O(1) extra geheugen
  2. BO(n) tijd en O(n) extra geheugen
  3. CO(n) tijd en O(1) extra geheugen
  4. DO(n log n) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. B · Data, een pointer naar de volgende knoop en een pointer naar de vorige knoop
  2. 2. C · Een pad dat begint en eindigt in dezelfde knoop
  3. 3. D · Ze slaat elementen op zonder duplicaten
  4. 4. A · Een wachtrij met vaste grootte
  5. 5. C · Zoeken op prefix, zoals automatisch aanvullen
  6. 6. C · Plaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
  7. 7. D · Alle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
  8. 8. C · O(n) tijd en O(1) extra geheugen

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