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 doet de bewerking peek (of top) op een stack?

  1. AGeeft het onderste element van de stack terug
  2. BVerwijdert het bovenste element en geeft het terug
  3. CGeeft het bovenste element terug zonder het te verwijderen
  4. DVerwijdert alle elementen van de stack
2.Makkelijk

Hoe worden de elementen van een array in het geheugen opgeslagen?

  1. AIn één aaneengesloten blok, na elkaar
  2. BOp willekeurige plaatsen gekozen door een hash
  3. CIn een boom van geheugenpagina's
  4. DVerspreid, verbonden door pointers
3.Makkelijk

Wat is het belangrijkste verschil tussen een statische en een dynamische array?

  1. AEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  2. BEen statische array kan alleen getallen opslaan
  3. CEen statische array geeft tragere toegang via de index
  4. DEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
4.Gemiddeld

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

  1. AEen dynamische array
  2. BEen enkelvoudig gekoppelde lijst
  3. CEen dubbel gekoppelde lijst
  4. DEen gesorteerde array
5.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 gebalanceerde binaire zoekboom
  3. CEen stack
  4. DEen hashtabel
6.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
7.Moeilijk

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(n) tijd en O(n) extra geheugen
  2. BO(n) tijd en O(1) extra geheugen
  3. CO(1) tijd en O(1) extra geheugen
  4. DO(n log n) tijd en O(1) extra geheugen
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 stack die elementen bewaart die op hun antwoord wachten
  2. BEen hashtabel van alle elementen
  3. CEen queue die elk paar elementen bevat
  4. DEen binaire zoekboom die voor elk element opnieuw wordt opgebouwd

Antwoordenblad

  1. 1. C · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. A · In één aaneengesloten blok, na elkaar
  3. 3. A · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  4. 4. C · Een dubbel gekoppelde lijst
  5. 5. B · Een gebalanceerde binaire zoekboom
  6. 6. A · Adjacency list
  7. 7. B · O(n) tijd en O(1) extra geheugen
  8. 8. A · Een stack die elementen bewaart die op hun antwoord wachten

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