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 is het belangrijkste verschil tussen een statische en een dynamische array?

  1. AEen dynamische array slaat zijn elementen op in gekoppelde knopen zodat hij element voor element kan groeien
  2. BEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  3. CEen statische array kan alleen getallen opslaan
  4. DEen statische array geeft tragere toegang via de index
2.Makkelijk

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

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

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

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

Hoe lang duurt het zoeken naar een woord met lengte L in een trie met een vast alfabet?

  1. AO(n), waarbij n het aantal woorden is
  2. BO(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  3. CO(L × n)
  4. DO(log n), waarbij n het aantal woorden is
5.Gemiddeld

Wat kost het invoegen van een element in het midden van een array met n elementen?

  1. AO(log n), vanwege binair zoeken
  2. BO(n), omdat latere elementen moeten opschuiven
  3. CO(1), omdat de index bekend is
  4. DO(n²), omdat elk element n keer verschuift
6.Gemiddeld

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

  1. ABeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen
  2. BAlle bladeren liggen op precies dezelfde diepte
  3. CDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
  4. DElke knoop is rood of zwart gekleurd
7.Moeilijk

Hoe lang duurt het zoeken naar een willekeurige sleutel in een binaire min-heap van n elementen?

  1. AO(1)
  2. BO(log log n)
  3. CO(log n)
  4. DO(n)
8.Moeilijk

Waarom wordt verwijderen in een hashtabel met open adressering vaak gedaan met een "tombstone"-markering?

  1. ATombstones versnellen het hashen
  2. BHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken
  3. CVerwijderde sleutels moeten om veiligheidsredenen voor altijd bewaard blijven, dus plekken kunnen nooit hergebruikt worden
  4. DHet maakt de tabel gesorteerd

Antwoordenblad

  1. 1. B · Een dynamische array kan groeien door naar een groter geheugenblok te verhuizen
  2. 2. B · Het element op index i benaderen
  3. 3. C · Ze slaat elementen op zonder duplicaten
  4. 4. B · O(L), onafhankelijk van hoeveel woorden er zijn opgeslagen
  5. 5. B · O(n), omdat latere elementen moeten opschuiven
  6. 6. C · De hoogten van de linker- en rechtersubboom verschillen hoogstens 1
  7. 7. D · O(n)
  8. 8. B · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

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