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

Wat is een gerichte graaf?

  1. AEen graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. BEen graaf zonder cykels
  3. CEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  4. DEen graaf waarvan alle kanten een gewicht hebben
2.Makkelijk

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

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

Hoe heet de stackbewerking die een element bovenaan toevoegt?

  1. APush
  2. BPeek
  3. CEnqueue
  4. DPop
4.Gemiddeld

Wat is de tijdcomplexiteit van het zoeken naar een sleutel in een gebalanceerde binaire zoekboom?

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

Een queue wordt geïmplementeerd met twee stacks: push op een "in"-stack en pop van een "out"-stack, die vanuit "in" wordt bijgevuld als hij leeg is. Wat zijn de geamortiseerde kosten per bewerking?

  1. AO(1)
  2. BO(n)
  3. CO(log n)
  4. DO(n²)
6.Gemiddeld

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

  1. AEén gesorteerde array van knopen
  2. BAdjacency matrix
  3. CEen binaire heap van kanten
  4. DAdjacency list
7.Moeilijk

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

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

Welk probleem van linear probing vermindert double hashing vooral?

  1. ADe noodzaak van een hashfunctie
  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. DPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan

Antwoordenblad

  1. 1. A · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  2. 2. C · Null (geen knoop)
  3. 3. A · Push
  4. 4. D · O(log n)
  5. 5. A · O(1)
  6. 6. D · Adjacency list
  7. 7. C · Een hashmap gecombineerd met een dubbel gekoppelde lijst
  8. 8. D · Primaire clustering, waarbij lange reeksen bezette plaatsen ontstaan

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