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 doet een hashfunctie in een hashtabel?

  1. ASorteert de sleutels in de tabel
  2. BBeeldt een sleutel af op een index in de tabel
  3. CTelt hoeveel sleutels er zijn opgeslagen
  4. DVersleutelt de waarden in de tabel
2.Makkelijk

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

  1. AEen statische array geeft tragere toegang via de index
  2. BEen statische array kan alleen getallen opslaan
  3. CEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  4. DEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
3.Makkelijk

Een hashtabel slaat data op als:

  1. AUitsluitend een gesorteerde lijst
  2. BEen string met vaste lengte
  3. CEen boom met geordende sleutels
  4. DSleutel-waardeparen die via een hashfunctie worden gevonden
4.Gemiddeld

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

  1. ALineair proberen (linear probing)
  2. BDubbel hashen (double hashing)
  3. CKwadratisch proberen (quadratic probing)
  4. DSeparate chaining (ketenen)
5.Gemiddeld

Hoe werkt extract-min in een binaire min-heap?

  1. AVerwijder het laatste element van de array
  2. BVerwijder de wortel en schuif alle elementen één plaats naar links
  3. CZoek in alle bladeren naar het nieuwe minimum
  4. DVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
6.Gemiddeld

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

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

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

  1. AEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd
  2. BEen queue (of een willekeurige verzameling) van knopen met ingraad 0
  3. CEen stack van alle bezochte kanten
  4. DEen max-heap geordend op uitgraad
8.Moeilijk

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

  1. AControleren of de twee eindpunten van een kant al verbonden zijn
  2. BTijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
  3. CDe kanten op gewicht sorteren
  4. DDe beginknoop kiezen

Antwoordenblad

  1. 1. B · Beeldt een sleutel af op een index in de tabel
  2. 2. C · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  3. 3. D · Sleutel-waardeparen die via een hashfunctie worden gevonden
  4. 4. D · Separate chaining (ketenen)
  5. 5. D · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  6. 6. B · Een wachtrij met vaste grootte
  7. 7. B · Een queue (of een willekeurige verzameling) van knopen met ingraad 0
  8. 8. A · Controleren of de twee eindpunten van een kant al verbonden zijn

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