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

Hoeveel kanten heeft een boom met n knopen?

  1. An + 1
  2. Bn
  3. C2n
  4. Dn − 1
2.Makkelijk

Wat is de bezettingsgraad (load factor) van een hashtabel?

  1. AHet aantal buckets gedeeld door de gemiddelde lengte van de opgeslagen sleutels
  2. BHet aantal botsingen tot nu toe
  3. CDe tijd die nodig is om de tabel van schijf te laden
  4. DHet aantal opgeslagen elementen gedeeld door het aantal buckets
3.Makkelijk

Welke bewerking is O(1) voor een array maar O(n) voor een enkelvoudig gekoppelde lijst?

  1. AInvoegen aan de kop
  2. BHet eerste element lezen
  3. CHet kopelement verwijderen
  4. DHet element op index i benaderen
4.Gemiddeld

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

  1. AO(1)
  2. BO(E)
  3. CO(log V)
  4. DO(V)
5.Gemiddeld

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

  1. AVolgorde per niveau
  2. BInvoegvolgorde
  3. CAltijd aflopende volgorde
  4. DOplopend gesorteerde volgorde
6.Gemiddeld

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

  1. ADe call stack
  2. BDe wachtrij van het heapgeheugen
  3. CEen hashtabel van functies
  4. DEen binaire zoekboom van frames
7.Moeilijk

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

  1. AEen hashmap gecombineerd met een dubbel gekoppelde lijst
  2. BAlleen een stack
  3. CEén gesorteerde array
  4. DAlleen een binaire zoekboom
8.Moeilijk

Welke eigenschap houdt elke B-boom perfect gebalanceerd?

  1. AElke knoop heeft precies twee kinderen
  2. BAlle bladeren liggen op dezelfde diepte
  3. CDe sleutels worden alleen in de wortel opgeslagen
  4. DElke knoop slaat één sleutel op

Antwoordenblad

  1. 1. D · n − 1
  2. 2. D · Het aantal opgeslagen elementen gedeeld door het aantal buckets
  3. 3. D · Het element op index i benaderen
  4. 4. A · O(1)
  5. 5. D · Oplopend gesorteerde volgorde
  6. 6. A · De call stack
  7. 7. A · Een hashmap gecombineerd met een dubbel gekoppelde lijst
  8. 8. B · Alle bladeren liggen op dezelfde diepte

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