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 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 dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
  3. CEen statische array geeft tragere toegang via de index
  4. DEen statische array kan alleen getallen opslaan
2.Makkelijk

Waar vind je het kleinste element van een binaire min-heap?

  1. AIn een willekeurig blad, dat moet worden gezocht
  2. BIn de wortel
  3. CIn het meest linkse blad
  4. DOp de laatste positie in de array
3.Makkelijk

Wat is een gewogen graaf?

  1. AEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  2. BEen graaf die op schijf is opgeslagen
  3. CEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
  4. DEen graaf met meer kanten dan knopen
4.Gemiddeld

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

  1. A2h + 1
  2. B2h
  3. Ch2
  4. D2h+1 − 1
5.Gemiddeld

Bij welke methode voor het oplossen van botsingen worden botsende sleutels in een lijst in dezelfde bucket opgeslagen?

  1. ASeparate chaining (ketenen)
  2. BLineair proberen (linear probing)
  3. CKwadratisch proberen (quadratic probing)
  4. DDubbel hashen (double hashing)
6.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 gebalanceerde binaire zoekboom
  2. BEen stack
  3. CEen ongesorteerde gekoppelde lijst
  4. DEen hashtabel
7.Moeilijk

Aan welke regel moeten hash en gelijkheid voldoen om een hashtabel correct te laten werken?

  1. AHashwaarden moeten priemgetallen zijn
  2. BGelijke hashwaarden impliceren gelijke sleutels
  3. CGelijke sleutels moeten gelijke hashwaarden hebben
  4. DVerschillende sleutels moeten verschillende hashwaarden hebben
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. BHet opnieuw kleuren van de knoop en zijn kind
  3. CEen linksrotatie bij het kind, dan een rechtsrotatie bij de knoop
  4. DEen enkele linksrotatie bij de ongebalanceerde knoop

Antwoordenblad

  1. 1. A · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  2. 2. B · In de wortel
  3. 3. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  4. 4. D · 2h+1 − 1
  5. 5. A · Separate chaining (ketenen)
  6. 6. A · Een gebalanceerde binaire zoekboom
  7. 7. C · Gelijke sleutels moeten gelijke hashwaarden hebben
  8. 8. A · Een enkele rechtsrotatie bij de ongebalanceerde knoop

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