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

De hoogte van een boom wordt gewoonlijk gedefinieerd als:

  1. AHet aantal kinderen van de wortel
  2. BHet aantal bladeren in de boom
  3. CHet totale aantal knopen in de boom, inclusief de wortel en elk blad
  4. DHet aantal kanten op het langste pad van de wortel naar een blad
2.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. CHet 5e element benaderen
  4. DInvoegen aan het begin
3.Makkelijk

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

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

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

  1. AEen binaire zoekboom
  2. BEen hashfunctie
  3. CEen wachtrij met vaste grootte
  4. DEen graafdoorloop
5.Gemiddeld

Hoe werkt extract-min in een binaire min-heap?

  1. AZoek in alle bladeren naar het nieuwe minimum
  2. BVerplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  3. CVerwijder het laatste element van de array
  4. DVerwijder de wortel en schuif alle elementen één plaats naar links
6.Gemiddeld

Hoe lang duurt het om met een adjacency matrix te controleren of de kant (u, v) bestaat?

  1. AO(log V)
  2. BO(1)
  3. CO(V)
  4. DO(E)
7.Moeilijk

Welk paar doorlopen bepaalt altijd een unieke binaire boom met verschillende sleutels?

  1. APreorder en inorder
  2. BPreorder en postorder
  3. CAlleen level-order
  4. DAlleen preorder
8.Moeilijk

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

  1. AVerschillende sleutels moeten verschillende hashwaarden hebben
  2. BGelijke hashwaarden impliceren gelijke sleutels
  3. CHashwaarden moeten priemgetallen zijn
  4. DGelijke sleutels moeten gelijke hashwaarden hebben

Antwoordenblad

  1. 1. D · Het aantal kanten op het langste pad van de wortel naar een blad
  2. 2. D · Invoegen aan het begin
  3. 3. D · In één aaneengesloten blok, na elkaar
  4. 4. C · Een wachtrij met vaste grootte
  5. 5. B · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  6. 6. B · O(1)
  7. 7. A · Preorder en inorder
  8. 8. D · Gelijke sleutels moeten gelijke hashwaarden hebben

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