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 datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. AQueue
  2. BStack
  3. CPrioriteitswachtrij
  4. DHashtabel
2.Makkelijk

Een graaf bestaat uit:

  1. AKnopen (vertices) verbonden door kanten
  2. BAlleen sleutels en hashes
  3. CRijen en kolommen
  4. DAlleen een wortel en bladeren
3.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
4.Gemiddeld

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

  1. AEen ongesorteerde gekoppelde lijst
  2. BEen hashtabel
  3. CEen stack
  4. DEen gebalanceerde binaire zoekboom
5.Gemiddeld

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

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

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

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

Wat doet een splay tree na elke toegang?

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

Welk probleem van linear probing vermindert double hashing vooral?

  1. APrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  2. BDe noodzaak om sleutels in de tabel op te slaan
  3. CDe O(n)-kosten van het lezen van de waarde van een sleutel
  4. DDe noodzaak van een hashfunctie

Antwoordenblad

  1. 1. A · Queue
  2. 2. A · Knopen (vertices) verbonden door kanten
  3. 3. D · De bovenste knoop zonder ouder
  4. 4. D · Een gebalanceerde binaire zoekboom
  5. 5. C · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  6. 6. C · O(V²)
  7. 7. B · Roteert de benaderde knoop omhoog naar de wortel
  8. 8. A · Primaire clustering, waarbij lange reeksen bezette plaatsen ontstaan

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