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

Hoeveel kanten heeft een boom met n knopen?

  1. A2n
  2. Bn − 1
  3. Cn + 1
  4. Dn
2.Makkelijk

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

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

Wat is een botsing (collision) in een hashtabel?

  1. AEen sleutel kan helemaal niet worden gehasht
  2. BTwee gelijke sleutels worden twee keer opgeslagen
  3. CTwee verschillende sleutels worden op dezelfde index afgebeeld
  4. DDe tabel heeft geen geheugen meer
4.Gemiddeld

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. AHet aantal elementen opslaan
  2. BVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
  3. CDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  4. DDe lijst gesorteerd maken
5.Gemiddeld

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. C2i + 1
  4. Di + 1
6.Gemiddeld

Waarom is het doorlopen van een array in de praktijk vaak veel sneller dan het doorlopen van een gekoppelde lijst van dezelfde lengte?

  1. AArrays gebruiken minder instructies om waarden te vergelijken
  2. BEen array doorlopen kost in totaal O(1), een gekoppelde lijst doorlopen O(n)
  3. CArray-elementen liggen aaneengesloten, zodat ze de CPU-cache goed benutten
  4. DGekoppelde lijsten slaan elementen altijd op schijf op
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 heeft precies twee kinderen
  4. DElke knoop slaat één sleutel op
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 deque met indices in afnemende volgorde van waarde
  3. CEen min-heap die voor elk venster opnieuw wordt opgebouwd
  4. DEen enkelvoudig gekoppelde lijst van de elementen in het venster

Antwoordenblad

  1. 1. B · n − 1
  2. 2. A · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  3. 3. C · Twee verschillende sleutels worden op dezelfde index afgebeeld
  4. 4. C · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  5. 5. A · (i + 1) mod n
  6. 6. C · Array-elementen liggen aaneengesloten, zodat ze de CPU-cache goed benutten
  7. 7. B · Alle bladeren liggen op dezelfde diepte
  8. 8. B · Een deque met indices in afnemende volgorde van waarde

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