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 slaat een map (dictionary) op?

  1. AParen van gelijke sleutels
  2. BWaarden gesorteerd op grootte
  3. CAlleen waarden in volgorde van invoegen
  4. DSleutel-waardeparen met unieke sleutels
2.Makkelijk

Wat is een gewogen graaf?

  1. AEen graaf met meer kanten dan knopen
  2. BEen graaf waarin sommige knopen zwaarder zijn dan andere doordat ze meer kanten hebben
  3. CEen graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  4. DEen graaf die op schijf is opgeslagen
3.Makkelijk

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

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

Een binaire boom heeft wortel 1 met linkerkind 2 en rechterkind 3; knoop 2 heeft kinderen 4 (links) en 5 (rechts). Wat is de postorder-doorloop?

  1. A4 5 2 3 1
  2. B5 4 3 2 1
  3. C1 2 4 5 3
  4. D4 2 5 1 3
5.Gemiddeld

Wat is de maximaal mogelijke load factor in een hashtabel met open addressing?

  1. A1
  2. B2
  3. C0,5
  4. DEr is geen maximum
6.Gemiddeld

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

  1. AVolgorde per niveau
  2. BOplopend gesorteerde volgorde
  3. CInvoegvolgorde
  4. DAltijd aflopende volgorde
7.Moeilijk

Wat doet een splay tree na elke toegang?

  1. ARoteert de benaderde knoop omhoog naar de wortel
  2. BVerplaatst de benaderde knoop naar een blad
  3. CKleurt de knopen op het zoekpad opnieuw
  4. DBouwt de hele boom gebalanceerd opnieuw op
8.Moeilijk

Waarvoor wordt de union-findstructuur gebruikt in het algoritme van Kruskal voor de minimale opspannende boom?

  1. ATijdens het zoeken de huidige afstand van elke knoop tot de bron opslaan
  2. BDe kanten op gewicht sorteren
  3. CDe beginknoop kiezen
  4. DControleren of de twee eindpunten van een kant al verbonden zijn

Antwoordenblad

  1. 1. D · Sleutel-waardeparen met unieke sleutels
  2. 2. C · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  3. 3. B · Het element op index i benaderen
  4. 4. A · 4 5 2 3 1
  5. 5. A · 1
  6. 6. B · Oplopend gesorteerde volgorde
  7. 7. A · Roteert de benaderde knoop omhoog naar de wortel
  8. 8. D · Controleren of de twee eindpunten van een kant al verbonden zijn

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