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

Welke structuur wordt doorgaans gebruikt om een prioriteitswachtrij te implementeren?

  1. AEen ongeordende enkelvoudig gekoppelde lijst
  2. BEen heap
  3. CEen string
  4. DEen stack
2.Makkelijk

Wat zijn broer- of zusknopen (siblings) in een boom?

  1. AKnopen op dezelfde diepte in verschillende subbomen
  2. BKnopen zonder kinderen
  3. CKnopen die dezelfde ouder hebben
  4. DEen knoop en zijn ouder
3.Makkelijk

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. AEnqueue
  2. BInsert
  3. CDequeue
  4. DPush
4.Gemiddeld

Wat gebeurt er als een hashtabel rehasht nadat de load factor een drempel overschrijdt?

  1. AEr wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  2. BDe bestaande sleutels worden ter plaatse gesorteerd
  3. CAlleen de botsende sleutels worden naar een nieuwe overloop-lijst aan het eind van de tabel verplaatst
  4. DDe oudste sleutels worden verwijderd om ruimte te maken
5.Gemiddeld

Wat is het doel van een sentinelknoop (dummyknoop) in een gekoppelde lijst?

  1. AVoorkomen dat de lijst groeit voorbij een vast maximumaantal knopen
  2. BHet aantal elementen opslaan
  3. CDe lijst gesorteerd maken
  4. DDe code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
6.Gemiddeld

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

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

Wat is onder simple uniform hashing de verwachte zoektijd in een hashtabel met chaining, n sleutels en m buckets?

  1. AO(n)
  2. BO(log n)
  3. CO(1 + α), waarbij α = n / m
  4. DO(m)
8.Moeilijk

Welke uitspraak over heapsort is juist?

  1. AHet sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel
  2. BHet is stabiel en heeft O(n) extra geheugen nodig
  3. CHet draait op elke invoer in O(n) tijd
  4. DHet heeft een binaire zoekboom nodig als extra opslag, dus het gebruikt O(n) extra geheugen

Antwoordenblad

  1. 1. B · Een heap
  2. 2. C · Knopen die dezelfde ouder hebben
  3. 3. C · Dequeue
  4. 4. A · Er wordt een grotere tabel gereserveerd en elke sleutel wordt opnieuw ingevoegd
  5. 5. D · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  6. 6. D · Het is een complete binaire boom, dus posities volgen eenvoudige indexformules
  7. 7. C · O(1 + α), waarbij α = n / m
  8. 8. A · Het sorteert ter plaatse in O(n log n) in het slechtste geval, maar is niet stabiel

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