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 de bewerking peek (of top) op een stack?

  1. AGeeft het onderste element van de stack terug
  2. BGeeft het bovenste element terug zonder het te verwijderen
  3. CVerwijdert alle elementen van de stack
  4. DVerwijdert het bovenste element en geeft het terug
2.Makkelijk

Wat is een botsing (collision) in een hashtabel?

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

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. APeek
  2. BPop
  3. CEnqueue
  4. DPush
4.Gemiddeld

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

  1. AEen dynamische array
  2. BEen gesorteerde array
  3. CEen enkelvoudig gekoppelde lijst
  4. DEen dubbel gekoppelde lijst
5.Gemiddeld

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

  1. AO(n²)
  2. BO(n)
  3. CO(log n)
  4. DO(1)
6.Gemiddeld

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

  1. AEen min-prioriteitswachtrij
  2. BEen stack
  3. CEen set zonder ordening
  4. DEen FIFO-queue
7.Moeilijk

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

  1. ADe sleutels worden alleen in de wortel opgeslagen
  2. BAlle bladeren liggen op dezelfde diepte
  3. CElke knoop slaat één sleutel op
  4. DElke knoop heeft precies twee kinderen
8.Moeilijk

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

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

Antwoordenblad

  1. 1. B · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. C · Twee verschillende sleutels worden op dezelfde index afgebeeld
  3. 3. D · Push
  4. 4. D · Een dubbel gekoppelde lijst
  5. 5. D · O(1)
  6. 6. A · Een min-prioriteitswachtrij
  7. 7. B · Alle bladeren liggen op dezelfde diepte
  8. 8. D · Controleren of de twee eindpunten van een kant al verbonden zijn

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