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

Waar vind je het kleinste element van een binaire min-heap?

  1. AOp de laatste positie in de array
  2. BIn de wortel
  3. CIn het meest linkse blad
  4. DIn een willekeurig blad, dat moet worden gezocht
2.Makkelijk

Wat doet de bewerking peek (of top) op een stack?

  1. AVerwijdert alle elementen van de stack
  2. BVerwijdert het bovenste element en geeft het terug
  3. CGeeft het bovenste element terug zonder het te verwijderen
  4. DGeeft het onderste element van de stack terug
3.Makkelijk

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. APrioriteitswachtrij
  2. BStack
  3. CQueue
  4. DHashtabel
4.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(log n)
  2. BO(n²)
  3. CO(1)
  4. DO(n)
5.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen binaire zoekboom
  2. BEen hashtabel
  3. CEen stack
  4. DEen queue
6.Gemiddeld

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

  1. A70
  2. B20
  3. C40
  4. D50
7.Moeilijk

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

  1. AEen deque met indices in afnemende volgorde van waarde
  2. BEen min-heap die voor elk venster opnieuw wordt opgebouwd
  3. CEen gesorteerde array die door verschuiven wordt bijgewerkt
  4. DEen enkelvoudig gekoppelde lijst van de elementen in het venster
8.Moeilijk

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

  1. AAlle bladeren liggen op dezelfde diepte
  2. BElke knoop slaat één sleutel op
  3. CElke knoop heeft precies twee kinderen
  4. DDe sleutels worden alleen in de wortel opgeslagen

Antwoordenblad

  1. 1. B · In de wortel
  2. 2. C · Geeft het bovenste element terug zonder het te verwijderen
  3. 3. C · Queue
  4. 4. C · O(1)
  5. 5. C · Een stack
  6. 6. B · 20
  7. 7. A · Een deque met indices in afnemende volgorde van waarde
  8. 8. A · Alle bladeren liggen op dezelfde diepte

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