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

Hoe heet de queuebewerking die het element vooraan verwijdert?

  1. AEnqueue
  2. BDequeue
  3. CPush
  4. DInsert
2.Makkelijk

Welke datastructuur wordt gebruikt voor een level-order-doorloop van een boom?

  1. AHashtabel
  2. BStack
  3. CPrioriteitswachtrij
  4. DQueue
3.Makkelijk

Wat is een gewogen graaf?

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

Hoeveel knopen heeft een perfecte binaire boom met hoogte h, waarbij de hoogte in kanten wordt geteld?

  1. A2h+1 − 1
  2. B2h
  3. C2h + 1
  4. Dh2
5.Gemiddeld

Welke datastructuur gebruikt diepte-eerst zoeken (DFS) in de iteratieve versie?

  1. AEen queue
  2. BAlleen een hashtabel
  3. CEen heap
  4. DEen stack
6.Gemiddeld

Welke datastructuur gebruikt een draaiend programma om actieve functieaanroepen en hun lokale variabelen bij te houden?

  1. ADe wachtrij van het heapgeheugen
  2. BEen binaire zoekboom van frames
  3. CDe call stack
  4. DEen hashtabel van functies
7.Moeilijk

Welke bewerkingen ondersteunt een Fenwick-boom (binary indexed tree) over een array van n getallen in O(log n)?

  1. AElementen op elke positie invoegen
  2. BDe array sorteren en binair zoeken
  3. CPrefixsomquery's en updates van één element
  4. DDe mediaan vinden in O(1)
8.Moeilijk

Waarom zou een server zijn hashfunctie willekeurig kiezen uit een universele familie?

  1. AOm te garanderen dat geen twee sleutels ooit botsen, welke sleutels een aanvaller ook stuurt
  2. BOm de hashtabel gesorteerd te maken
  3. COm het vergroten van de tabel overbodig te maken
  4. DOm het zeer onwaarschijnlijk te maken dat een aanvaller veel sleutels kan kiezen die allemaal botsen

Antwoordenblad

  1. 1. B · Dequeue
  2. 2. D · Queue
  3. 3. B · Een graaf waarin elke kant een numerieke waarde heeft, zoals kosten of afstand
  4. 4. A · 2h+1 − 1
  5. 5. D · Een stack
  6. 6. C · De call stack
  7. 7. C · Prefixsomquery's en updates van één element
  8. 8. D · Om het zeer onwaarschijnlijk te maken dat een aanvaller veel sleutels kan kiezen die allemaal botsen

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