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

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. ADequeue
  2. BEnqueue
  3. CPush
  4. DInsert
2.Makkelijk

Wat is een botsing (collision) in een hashtabel?

  1. AEen sleutel kan helemaal niet worden gehasht
  2. BDe tabel heeft geen geheugen meer
  3. CTwee verschillende sleutels worden op dezelfde index afgebeeld
  4. DTwee gelijke sleutels worden twee keer opgeslagen
3.Makkelijk

Wat zijn broer- of zusknopen (siblings) in een boom?

  1. AKnopen die dezelfde ouder hebben
  2. BKnopen zonder kinderen
  3. CKnopen op dezelfde diepte in verschillende subbomen
  4. DEen knoop en zijn ouder
4.Gemiddeld

Wat geldt voor de adjacency matrix van een ongerichte graaf?

  1. AZe is altijd bovendriehoeks
  2. BHaar hoofddiagonaal bevat altijd enen
  3. CElke rij heeft precies één 1
  4. DZe is symmetrisch ten opzichte van de hoofddiagonaal
5.Gemiddeld

Hoe wordt in een circulaire queue in een array met capaciteit n de volgende positie na index i berekend?

  1. A(i + 1) mod n
  2. B(i − 1) mod n
  3. C2i + 1
  4. Di + 1
6.Gemiddeld

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(n), omdat latere elementen moeten opschuiven
  2. BO(n²), omdat elk element n keer verschuift
  3. CO(log n), vanwege binair zoeken
  4. DO(1), omdat de index bekend is
7.Moeilijk

Welk probleem van linear probing vermindert double hashing vooral?

  1. ADe O(n)-kosten van het lezen van de waarde van een sleutel
  2. BPrimaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  3. CDe noodzaak van een hashfunctie
  4. DDe noodzaak om sleutels in de tabel op te slaan
8.Moeilijk

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

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

Antwoordenblad

  1. 1. A · Dequeue
  2. 2. C · Twee verschillende sleutels worden op dezelfde index afgebeeld
  3. 3. A · Knopen die dezelfde ouder hebben
  4. 4. D · Ze is symmetrisch ten opzichte van de hoofddiagonaal
  5. 5. A · (i + 1) mod n
  6. 6. A · O(n), omdat latere elementen moeten opschuiven
  7. 7. B · Primaire clustering, waarbij lange reeksen bezette plaatsen ontstaan
  8. 8. A · Alle records staan in gekoppelde bladeren, wat bereikscans efficiënt maakt

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