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 definieert een binaire boom?

  1. AElke knoop heeft hoogstens twee kinderen
  2. BDe boom heeft precies twee niveaus
  3. CElke knoop slaat een binair getal op
  4. DElke knoop heeft precies twee kinderen
2.Makkelijk

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

  1. AVerspreid, verbonden door pointers
  2. BIn een boom van geheugenpagina's
  3. COp willekeurige plaatsen gekozen door een hash
  4. DIn één aaneengesloten blok, na elkaar
3.Makkelijk

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

  1. ADe lengte van een array met vaste grootte bepalen
  2. BHet laatste element via de index lezen
  3. CInvoegen aan het begin
  4. DHet 5e element benaderen
4.Gemiddeld

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

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

Een hashtabel van grootte 7 gebruikt h(k) = k mod 7 en linear probing. Waar wordt 17 opgeslagen nadat 10 is ingevoegd?

  1. AIndex 0
  2. BIndex 4
  3. CIndex 6
  4. DIndex 3
6.Gemiddeld

Hoe vind je de kleinste sleutel in een binaire zoekboom?

  1. AKijk alleen naar de wortel
  2. BVolg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  3. CBezoek elk blad en vergelijk ze
  4. DVolg vanaf de wortel rechterkinderen tot er geen rechterkind meer is
7.Moeilijk

Waarom gebruiken databases voor indexen vaak B+-bomen in plaats van gewone B-bomen?

  1. AB+-bomen gebruiken binaire interne knopen, wat het aantal schijflezingen vermindert
  2. BB+-bomen slaan data alleen in de wortel op
  3. CB+-bomen hoeven niet gebalanceerd te zijn
  4. DAlle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
8.Moeilijk

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

  1. AO(log n)
  2. BO(1 + α), waarbij α = n / m
  3. CO(m)
  4. DO(n)

Antwoordenblad

  1. 1. A · Elke knoop heeft hoogstens twee kinderen
  2. 2. D · In één aaneengesloten blok, na elkaar
  3. 3. C · Invoegen aan het begin
  4. 4. C · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  5. 5. B · Index 4
  6. 6. B · Volg vanaf de wortel linkerkinderen tot er geen linkerkind meer is
  7. 7. D · Alle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt
  8. 8. B · O(1 + α), waarbij α = n / m

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