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

Een graaf bestaat uit:

  1. AKnopen (vertices) verbonden door kanten
  2. BAlleen sleutels en hashes
  3. CAlleen een wortel en bladeren
  4. DRijen en kolommen
2.Makkelijk

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

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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

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

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

  1. AO(E)
  2. BO(1)
  3. CO(log V)
  4. DO(V)
5.Gemiddeld

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

  1. A11
  2. B14
  3. C10
  4. D24
6.Gemiddeld

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

  1. AEen queue
  2. BAlleen een hashtabel
  3. CEen heap
  4. DEen stack
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. BVerwijderen zou het percentage fout-positieven naar 100% verhogen
  3. CDie bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken
  4. DBits in een Bloomfilter kunnen na het aanmaken niet worden veranderd
8.Moeilijk

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

  1. AAlleen een binaire zoekboom
  2. BAlleen een stack
  3. CEen hashmap gecombineerd met een dubbel gekoppelde lijst
  4. DEén gesorteerde array

Antwoordenblad

  1. 1. A · Knopen (vertices) verbonden door kanten
  2. 2. B · Knopen die dezelfde ouder hebben
  3. 3. C · Het aantal kanten op het langste pad van de wortel naar een blad
  4. 4. B · O(1)
  5. 5. B · 14
  6. 6. D · Een stack
  7. 7. C · Die bits kunnen ook bij andere elementen horen, wat fout-negatieven zou veroorzaken
  8. 8. C · Een hashmap gecombineerd met een dubbel gekoppelde lijst

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