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 datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. AHashtabel
  2. BQueue
  3. CStack
  4. DPrioriteitswachtrij
2.Makkelijk

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

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

Wat is een gewogen graaf?

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

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

  1. AAlle bladeren liggen op precies dezelfde diepte
  2. BElke knoop is rood of zwart gekleurd
  3. CDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1
  4. DBeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen
5.Gemiddeld

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

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

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

  1. AEen stack
  2. BEen hashtabel
  3. CEen queue
  4. DEen binaire zoekboom
7.Moeilijk

Welke garantie geven de regels van een rood-zwartboom over de hoogte van een boom met n sleutels?

  1. ADe hoogte is hoogstens log2 n + 1
  2. BDe hoogte is precies log2 n
  3. CDe hoogte is hoogstens 2 log2(n + 1)
  4. DDe hoogte is hoogstens n / 2
8.Moeilijk

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

  1. AHet leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken
  2. BTombstones versnellen het hashen
  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 · Queue
  2. 2. B · In de wortel
  3. 3. A · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  4. 4. C · De hoogten van de linker- en rechtersubboom verschillen hoogstens 1
  5. 5. B · De code vereenvoudigen door speciale gevallen aan kop of staart weg te nemen
  6. 6. A · Een stack
  7. 7. C · De hoogte is hoogstens 2 log2(n + 1)
  8. 8. A · Het leegmaken van de plek kan de probeerreeks voor andere sleutels onderbreken

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