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 het bovenste element en geeft het terug
  4. DVerwijdert alle elementen van de stack
2.Makkelijk

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

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

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

  1. AEen string
  2. BEen heap
  3. CEen stack
  4. DEen ongeordende enkelvoudig gekoppelde lijst
4.Gemiddeld

AVL-bomen en rood-zwartbomen garanderen:

  1. AEen hoogte van O(log n) door herbalancering
  2. BDat geen enkele knoop twee kinderen heeft
  3. CZoeken in constante tijd in elk geval
  4. DDat sleutels in invoegvolgorde worden opgeslagen
5.Gemiddeld

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 3
  2. BIndex 4
  3. CIndex 0
  4. DIndex 6
6.Gemiddeld

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

  1. AO(1)
  2. BO(E)
  3. CO(V)
  4. DO(log V)
7.Moeilijk

Wat doet een splay tree na elke toegang?

  1. AKleurt de knopen op het zoekpad opnieuw
  2. BRoteert de benaderde knoop omhoog naar de wortel
  3. CBouwt de hele boom gebalanceerd opnieuw op
  4. DVerplaatst de benaderde knoop naar een blad
8.Moeilijk

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

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

Antwoordenblad

  1. 1. B · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. C · In de wortel
  3. 3. B · Een heap
  4. 4. A · Een hoogte van O(log n) door herbalancering
  5. 5. B · Index 4
  6. 6. A · O(1)
  7. 7. B · Roteert de benaderde knoop omhoog naar de wortel
  8. 8. C · Een deque met indices in afnemende volgorde van waarde

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