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 totale aantal knopen in de boom, inclusief de wortel en elk blad
  3. CHet aantal bladeren in de boom
  4. DHet aantal kanten op het langste pad van de wortel naar een blad
2.Makkelijk

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

  1. AEen stack
  2. BEen heap
  3. CEen ongeordende enkelvoudig gekoppelde lijst
  4. DEen string
3.Makkelijk

Wat is de wortel van een boom?

  1. ADe bovenste knoop zonder ouder
  2. BDe knoop met de grootste waarde
  3. CEen knoop zonder kinderen
  4. DEen willekeurige knoop in het midden
4.Gemiddeld

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 6
  2. BIndex 4
  3. CIndex 0
  4. DIndex 3
5.Gemiddeld

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

  1. AAdjacency list
  2. BEen binaire heap van kanten
  3. CEén gesorteerde array van knopen
  4. DAdjacency matrix
6.Gemiddeld

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

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

Aan welke eigenschap moet een rood-zwartboom voldoen?

  1. ADe wortel moet rood zijn
  2. BElke knoop moet rood zijn
  3. CRode knopen moeten rode kinderen hebben, dus rode knopen vormen altijd ononderbroken ketens tot de bladeren
  4. DElk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
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. 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. DHet object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

Antwoordenblad

  1. 1. D · Het aantal kanten op het langste pad van de wortel naar een blad
  2. 2. B · Een heap
  3. 3. A · De bovenste knoop zonder ouder
  4. 4. B · Index 4
  5. 5. A · Adjacency list
  6. 6. A · Een min-prioriteitswachtrij
  7. 7. D · Elk pad van een knoop naar zijn afstammende bladeren bevat evenveel zwarte knopen
  8. 8. D · Het object opzoeken kan mislukken, omdat het in de bucket voor zijn oude hash staat

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