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. APush
  2. BInsert
  3. CDequeue
  4. DEnqueue
2.Makkelijk

Welke datastructuur werkt volgens het principe "last in, first out" (LIFO)?

  1. AGekoppelde lijst
  2. BWachtrij (queue)
  3. CStapel (stack)
  4. DHashtabel
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

Wat is de waarde van de postfixexpressie 3 4 + 2 * ?

  1. A14
  2. B24
  3. C10
  4. D11
5.Gemiddeld

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

  1. AKortste paden vinden
  2. BMatrices opslaan
  3. CZoeken op prefix, zoals automatisch aanvullen
  4. DGetallen sorteren
6.Gemiddeld

De sleutels 50, 30, 70, 20, 40 worden in deze volgorde in een lege binaire zoekboom ingevoegd. Wat is het linkerkind van 30?

  1. A20
  2. B50
  3. C70
  4. D40
7.Moeilijk

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

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

Het verwijderen van een knoop met twee kinderen uit een binaire zoekboom gebeurt meestal door:

  1. AHem te verwisselen met de wortel
  2. BDe hele subboom te verwijderen
  3. CDe deelboom eronder helemaal opnieuw op te bouwen en elke sleutel die erin zat opnieuw in te voegen
  4. DHem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen

Antwoordenblad

  1. 1. C · Dequeue
  2. 2. C · Stapel (stack)
  3. 3. D · In één aaneengesloten blok, na elkaar
  4. 4. A · 14
  5. 5. C · Zoeken op prefix, zoals automatisch aanvullen
  6. 6. A · 20
  7. 7. C · Een hashmap gecombineerd met een dubbel gekoppelde lijst
  8. 8. D · Hem te vervangen door zijn in-order-opvolger (of -voorganger) en die knoop te verwijderen

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