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. AVerwijdert alle elementen van de stack
  2. BGeeft het onderste element van de stack terug
  3. CGeeft het bovenste element terug zonder het te verwijderen
  4. DVerwijdert het bovenste element en geeft het terug
2.Makkelijk

De diepte van een knoop in een boom is:

  1. AHet aantal kinderen van die knoop
  2. BHet aantal kanten van die knoop tot het diepste blad
  3. CHet aantal kanten van de wortel tot die knoop
  4. DHet aantal knopen in zijn subboom
3.Makkelijk

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

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

Een trie (prefixboom) is bijzonder efficiënt voor:

  1. AZoeken op prefix, zoals automatisch aanvullen
  2. BKortste paden vinden
  3. CGetallen sorteren
  4. DMatrices opslaan
5.Gemiddeld

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. ADe lijst gesorteerd maken
  2. BDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  3. CHet aantal elementen opslaan
  4. DVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
6.Gemiddeld

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

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

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

  1. AVerschillende sleutels moeten verschillende hashwaarden hebben
  2. BHashwaarden moeten priemgetallen zijn
  3. CGelijke hashwaarden impliceren gelijke sleutels
  4. DGelijke sleutels moeten gelijke hashwaarden hebben
8.Moeilijk

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

  1. AAlleen antwoorden voor getallen
  2. BMogelijke fout-negatieven maar geen fout-positieven
  3. CAltijd exacte antwoorden
  4. DMogelijke fout-positieven maar geen fout-negatieven

Antwoordenblad

  1. 1. C · Geeft het bovenste element terug zonder het te verwijderen
  2. 2. C · Het aantal kanten van de wortel tot die knoop
  3. 3. A · Invoegen aan het begin
  4. 4. A · Zoeken op prefix, zoals automatisch aanvullen
  5. 5. B · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  6. 6. C · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  7. 7. D · Gelijke sleutels moeten gelijke hashwaarden hebben
  8. 8. D · Mogelijke fout-positieven maar geen fout-negatieven

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