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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

  1. AHet aantal kinderen van de wortel
  2. BHet aantal kanten op het langste pad van de wortel naar een blad
  3. CHet totale aantal knopen in de boom, inclusief de wortel en elk blad
  4. DHet aantal bladeren in de boom
2.Makkelijk

In welke volgorde bezoekt een postorder-doorloop van een binaire boom de knopen?

  1. ALinkersubboom, dan rechtersubboom, dan knoop
  2. BLinkersubboom, dan knoop, dan rechtersubboom
  3. CRechtersubboom, dan knoop, dan linkersubboom
  4. DKnoop, dan linkersubboom, dan rechtersubboom
3.Makkelijk

Wat bevat elke knoop in een dubbel gekoppelde lijst?

  1. AData en twee pointers, één naar de volgende knoop en één naar de knoop daarna
  2. BTwee kopieën van de data en één pointer
  3. CData, een pointer naar de volgende knoop en een pointer naar de vorige knoop
  4. DData en alleen een pointer naar de volgende knoop
4.Gemiddeld

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

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

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

  1. AO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  2. BO(n), waarbij n het aantal woorden is
  3. CO(log n), waarbij n het aantal woorden is
  4. DO(L × n)
6.Gemiddeld

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

  1. AEen stack
  2. BEen heap
  3. CAlleen een hashtabel
  4. DEen queue
7.Moeilijk

Waarom kun je elementen niet zomaar uit een standaard-Bloomfilter verwijderen door hun bits te wissen?

  1. ABloomfilters slaan de volledige elementen op, die na het hashen niet meer te vinden zijn
  2. BDie bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken
  3. CBits in een Bloomfilter kunnen na het aanmaken niet worden veranderd
  4. DVerwijderen zou het percentage fout-positieven naar 100% verhogen
8.Moeilijk

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

  1. APreorder en postorder
  2. BPreorder en inorder
  3. CAlleen preorder
  4. DAlleen level-order

Antwoordenblad

  1. 1. B · Het aantal kanten op het langste pad van de wortel naar een blad
  2. 2. A · Linkersubboom, dan rechtersubboom, dan knoop
  3. 3. C · Data, een pointer naar de volgende knoop en een pointer naar de vorige knoop
  4. 4. C · Een min-prioriteitswachtrij
  5. 5. A · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. A · Een stack
  7. 7. B · Die bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken
  8. 8. B · Preorder en inorder

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