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

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

  1. AInvoegen aan het begin
  2. BDe lengte van een array met vaste grootte bepalen
  3. CHet 5e element benaderen
  4. DHet laatste element via de index lezen
2.Makkelijk

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

  1. AEen lijst van de buurknopen
  2. BHet kortste pad naar elke andere knoop
  3. CEen rij van V Booleaanse waarden
  4. DHet totale aantal kanten in de graaf
3.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 waarvan alle kanten een gewicht hebben
  3. CEen graaf waarin elk paar verschillende knopen door een kant verbonden is
  4. DEen graaf zonder cykels
4.Gemiddeld

Een applicatie heeft snel opzoeken nodig en moet ook sleutels gesorteerd kunnen opsommen en bereikquery's beantwoorden. Welke structuur past het best?

  1. AEen ongesorteerde gekoppelde lijst
  2. BEen stack
  3. CEen hashtabel
  4. DEen gebalanceerde binaire zoekboom
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

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

  1. An (hij wordt een gekoppelde lijst)
  2. B1
  3. Clog₂ n
  4. D√n
7.Moeilijk

Een AVL-knoop is ongebalanceerd omdat de rechtersubboom van zijn linkerkind te hoog werd (left-right-geval). Welke correctie wordt toegepast?

  1. AEen linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop
  2. BEen enkele linksrotatie bij de knoop
  3. CEen rechtsrotatie bij het linkerkind, dan een linksrotatie bij de knoop
  4. DEen enkele rechtsrotatie bij de knoop
8.Moeilijk

Je wilt voor elk element van een array het volgende grotere element rechts ervan vinden, in totaal O(n) tijd. Welke structuur helpt?

  1. AEen hashtabel van alle elementen
  2. BEen queue die elk paar elementen bevat
  3. CEen stack die elementen bewaart die op hun antwoord wachten
  4. DEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd

Antwoordenblad

  1. 1. A · Invoegen aan het begin
  2. 2. A · Een lijst van de buurknopen
  3. 3. A · Een graaf waarvan de kanten een richting hebben van de ene knoop naar de andere
  4. 4. D · Een gebalanceerde binaire zoekboom
  5. 5. A · Adjacency list
  6. 6. A · n (hij wordt een gekoppelde lijst)
  7. 7. A · Een linksrotatie bij het linkerkind, dan een rechtsrotatie bij de knoop
  8. 8. C · Een stack die elementen bewaart die op hun antwoord wachten

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