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

Waar vind je het kleinste element van een binaire min-heap?

  1. AIn een willekeurig blad, dat moet worden gezocht
  2. BIn het meest linkse blad
  3. COp de laatste positie in de array
  4. DIn de wortel
2.Makkelijk

Wat is het bepalende kenmerk van een set (verzameling) als abstract datatype?

  1. AZe slaat elementen gesorteerd op
  2. BZe slaat elementen op zonder duplicaten
  3. CZe staat alleen toegang aan één uiteinde toe
  4. DZe slaat sleutel-waardeparen op
3.Makkelijk

Een graaf bestaat uit:

  1. AAlleen sleutels en hashes
  2. BKnopen (vertices) verbonden door kanten
  3. CRijen en kolommen
  4. DAlleen een wortel en bladeren
4.Gemiddeld

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

  1. AEen hashtabel
  2. BEen stack
  3. CEen queue
  4. DEen binaire zoekboom
5.Gemiddeld

Hoeveel geheugen gebruikt een adjacentiematrix voor een graaf met V knopen?

  1. AO(V + E)
  2. BO(V²)
  3. CO(log V)
  4. DO(E)
6.Gemiddeld

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

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

Wat doet een splay tree na elke toegang?

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

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

  1. AO(n) tijd en O(n) extra geheugen
  2. BO(1) tijd en O(1) 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. D · In de wortel
  2. 2. B · Ze slaat elementen op zonder duplicaten
  3. 3. B · Knopen (vertices) verbonden door kanten
  4. 4. B · Een stack
  5. 5. B · O(V²)
  6. 6. A · Verplaats het laatste element naar de wortel en laat het omlaag zakken (sift down)
  7. 7. C · Roteert de benaderde knoop omhoog naar de wortel
  8. 8. C · O(n) tijd en O(1) extra geheugen

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