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 diepte van een knoop in een boom is:

  1. AHet aantal kanten van de wortel tot die knoop
  2. BHet aantal kinderen van die knoop
  3. CHet aantal kanten van die knoop tot het diepste blad
  4. DHet aantal knopen in zijn subboom
2.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
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 5e element benaderen
  3. CHet laatste element via de index lezen
  4. DInvoegen aan het begin
4.Gemiddeld

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

  1. Ai + 1
  2. B(i + 1) mod n
  3. C2i + 1
  4. D(i − 1) mod n
5.Gemiddeld

Waarom kan een binaire heap zonder pointers in een array worden opgeslagen?

  1. AHeaps bevatten nooit meer dan 100 elementen
  2. BAlle sleutels in een heap zijn gelijk
  3. CArrays houden sleutels automatisch gesorteerd, dus er zijn geen pointers nodig
  4. DHet is een complete binaire boom, dus posities volgen eenvoudige indexformules
6.Gemiddeld

Je hebt een verwijzing naar een knoop in het midden van een lijst. In welke lijst kun je die in O(1) verwijderen?

  1. AEen dubbel gekoppelde lijst
  2. BEen gesorteerde array
  3. CEen enkelvoudig gekoppelde lijst
  4. DEen dynamische array
7.Moeilijk

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

  1. AAltijd exacte antwoorden
  2. BAlleen antwoorden voor getallen
  3. CMogelijke fout-negatieven maar geen fout-positieven
  4. DMogelijke fout-positieven maar geen fout-negatieven
8.Moeilijk

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

  1. AO(1) tijd en O(1) extra geheugen
  2. BO(n) tijd en O(n) extra geheugen
  3. CO(n) tijd en O(1) extra geheugen
  4. DO(n log n) tijd en O(1) extra geheugen

Antwoordenblad

  1. 1. A · Het aantal kanten van de wortel tot die knoop
  2. 2. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  3. 3. D · Invoegen aan het begin
  4. 4. B · (i + 1) mod n
  5. 5. D · Het is een complete binaire boom, dus posities volgen eenvoudige indexformules
  6. 6. A · Een dubbel gekoppelde lijst
  7. 7. D · Mogelijke fout-positieven maar geen fout-negatieven
  8. 8. C · O(n) tijd en O(1) extra geheugen

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