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

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. APush
  2. BEnqueue
  3. CInsert
  4. DDequeue
2.Makkelijk

Wat wordt in een representatie als adjacency list (buurlijst) van een graaf per knoop opgeslagen?

  1. AHet kortste pad naar elke andere knoop
  2. BEen lijst van de buurknopen
  3. CHet totale aantal kanten in de graaf
  4. DEen rij van V Booleaanse waarden
3.Makkelijk

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

  1. AHet aantal knopen in de lijst
  2. BHet adres van de eerste knoop
  3. CHet adres van de vorige knoop
  4. DNull (geen knoop)
4.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. B70
  3. C50
  4. D40
5.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen hashtabel
  2. BEen stack
  3. CEen queue
  4. DEen binaire zoekboom
6.Gemiddeld

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

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

Welke bewerkingen ondersteunt een Fenwick-boom (binary indexed tree) over een array van n getallen in O(log n)?

  1. APrefixsomquery's en updates van één element
  2. BDe mediaan vinden in O(1)
  3. CDe array sorteren en binair zoeken
  4. DElementen op elke positie invoegen
8.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 enkele rechtsrotatie bij de ongebalanceerde knoop
  2. BEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  3. CEen enkele linksrotatie bij de ongebalanceerde knoop
  4. DHet opnieuw kleuren van de knoop en zijn kind

Antwoordenblad

  1. 1. D · Dequeue
  2. 2. B · Een lijst van de buurknopen
  3. 3. D · Null (geen knoop)
  4. 4. A · 20
  5. 5. B · Een stack
  6. 6. D · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  7. 7. A · Prefixsomquery's en updates van één element
  8. 8. A · Een enkele rechtsrotatie bij de ongebalanceerde knoop

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