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

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

  1. AInvoegen aan het begin
  2. BHet 5e element benaderen
  3. CHet laatste element via de index lezen
  4. DDe lengte van een array met vaste grootte bepalen
2.Makkelijk

Wat zijn broer- of zusknopen (siblings) in een boom?

  1. AEen knoop en zijn ouder
  2. BKnopen die dezelfde ouder hebben
  3. CKnopen op dezelfde diepte in verschillende subbomen
  4. DKnopen zonder kinderen
3.Makkelijk

Welke datastructuur werkt volgens het principe "first in, first out" (FIFO)?

  1. AWachtrij (queue)
  2. BHeap
  3. CBinaire boom
  4. DStapel (stack)
4.Gemiddeld

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

  1. AO(V²)
  2. BO(V + E)
  3. CO(log V)
  4. DO(E)
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

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(1), omdat de index bekend is
  2. BO(n²), omdat elk element n keer verschuift
  3. CO(n), omdat latere elementen moeten opschuiven
  4. DO(log n), vanwege binair zoeken
7.Moeilijk

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

  1. AHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
  2. BHem te verwisselen met de wortel
  3. CDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
  4. DDe hele subboom te verwijderen
8.Moeilijk

Een object wordt als sleutel in een hashmap opgeslagen, waarna een veld dat de hashfunctie gebruikt wordt gewijzigd. Wat is het waarschijnlijke gevolg?

  1. AHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
  2. BEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start
  3. CDe map verplaatst de sleutel automatisch naar zijn nieuwe bucket
  4. DDe map geeft een fout op het moment dat het veld verandert

Antwoordenblad

  1. 1. A · Invoegen aan het begin
  2. 2. B · Knopen die dezelfde ouder hebben
  3. 3. A · Wachtrij (queue)
  4. 4. A · O(V²)
  5. 5. A · (i + 1) mod n
  6. 6. C · O(n), omdat latere elementen moeten opschuiven
  7. 7. A · Hem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen
  8. 8. A · Het object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

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