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 is de wortel van een boom?

  1. AEen knoop zonder kinderen
  2. BDe knoop met de grootste waarde
  3. CEen willekeurige knoop in het midden
  4. DDe bovenste knoop zonder ouder
2.Makkelijk

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

  1. AStack
  2. BPrioriteitswachtrij
  3. CHashtabel
  4. DQueue
3.Makkelijk

Hoe worden de elementen van een array in het geheugen opgeslagen?

  1. AOp willekeurige plaatsen gekozen door een hash
  2. BIn één aaneengesloten blok, na elkaar
  3. CVerspreid, verbonden door pointers
  4. DIn een boom van geheugenpagina's
4.Gemiddeld

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

  1. AEen dynamische array
  2. BEen enkelvoudig gekoppelde lijst
  3. CEen dubbel gekoppelde lijst
  4. DEen gesorteerde array
5.Gemiddeld

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

  1. AO(n), waarbij n het aantal woorden is
  2. BO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  3. CO(log n), waarbij n het aantal woorden is
  4. DO(L × n)
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. A20
  2. B40
  3. C50
  4. D70
7.Moeilijk

Waarom worden B-bomen gebruikt in databases en bestandssystemen?

  1. AZe gebruiken minder geheugen dan welke array dan ook, dus de hele index past altijd in het werkgeheugen
  2. BHun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert
  3. CZe slaan data ongesorteerd op
  4. DZe hebben geen herbalancering nodig
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. ADe map geeft een fout op het moment dat het veld verandert
  2. BDe map verplaatst de sleutel automatisch naar zijn nieuwe bucket
  3. CHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat
  4. DEr verandert niets, omdat de hash van een sleutel maar één keer wordt berekend wanneer het programma start

Antwoordenblad

  1. 1. D · De bovenste knoop zonder ouder
  2. 2. D · Queue
  3. 3. B · In één aaneengesloten blok, na elkaar
  4. 4. C · Een dubbel gekoppelde lijst
  5. 5. B · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. A · 20
  7. 7. B · Hun hoge vertakkingsgraad houdt de boom ondiep, wat trage schijflezingen vermindert
  8. 8. C · Het object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

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