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 diepte van een knoop in een boom is:

  1. AHet aantal kanten van de wortel tot die knoop
  2. BHet aantal kinderen van die knoop
  3. CHet aantal knopen in zijn subboom
  4. DHet aantal kanten van die knoop tot het diepste blad
2.Makkelijk

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

  1. ANull (geen knoop)
  2. BHet aantal knopen in de lijst
  3. CHet adres van de eerste knoop
  4. DHet adres van de vorige knoop
3.Makkelijk

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. APush
  2. BEnqueue
  3. CPeek
  4. DPop
4.Gemiddeld

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

  1. AEen binaire heap van kanten
  2. BAdjacency matrix
  3. CAdjacency list
  4. DEén gesorteerde array van knopen
5.Gemiddeld

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

  1. AAltijd aflopende volgorde
  2. BOplopend gesorteerde volgorde
  3. CVolgorde per niveau
  4. DInvoegvolgorde
6.Gemiddeld

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

  1. AAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
  2. BEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  3. CDe bestaande sleutels worden ter plaatse gesorteerd
  4. DDe oudste sleutels worden verwijderd om ruimte te maken
7.Moeilijk

Door het invoegen van een sleutel in een AVL-boom wordt de linkersubboom van een knoop te hoog, en de nieuwe sleutel kwam in de linkersubboom van zijn linkerkind (left-left-geval). Welke correctie wordt toegepast?

  1. AEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  2. BHet opnieuw kleuren van de knoop en zijn kind
  3. CEen enkele rechtsrotatie bij de ongebalanceerde knoop
  4. DEen enkele linksrotatie bij de ongebalanceerde knoop
8.Moeilijk

Het algoritme van Kahn voor topologisch sorteren verwijdert herhaaldelijk knopen met ingraad 0. Welke structuur bevat die knopen?

  1. AEen stack van alle bezochte kanten
  2. BEen max-heap geordend op uitgraad
  3. CEen adjacency matrix die bijhoudt welke knopen al zijn verwijderd
  4. DEen queue (of een willekeurige verzameling) van knopen met ingraad 0

Antwoordenblad

  1. 1. A · Het aantal kanten van de wortel tot die knoop
  2. 2. A · Null (geen knoop)
  3. 3. A · Push
  4. 4. C · Adjacency list
  5. 5. B · Oplopend gesorteerde volgorde
  6. 6. B · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  7. 7. C · Een enkele rechtsrotatie bij de ongebalanceerde knoop
  8. 8. D · Een queue (of een willekeurige verzameling) van knopen met ingraad 0

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