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. CInsert
  4. DPush
2.Makkelijk

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

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

Wat is de max-heap-eigenschap?

  1. AAlle bladeren bevatten de maximale sleutel
  2. BDe sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
  3. CDe sleutels zijn van links naar rechts gesorteerd
  4. DDe sleutel van elk linkerkind is groter dan of gelijk aan de sleutel van zijn rechterbroer
4.Gemiddeld

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

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

Welk abstract datatype gebruikt het algoritme van Dijkstra om de volgende te verwerken knoop te kiezen?

  1. AEen FIFO-queue
  2. BEen stack
  3. CEen set zonder ordening
  4. DEen min-prioriteitswachtrij
6.Gemiddeld

Een trie (prefixboom) is bijzonder efficiënt voor:

  1. AMatrices opslaan
  2. BKortste paden vinden
  3. CZoeken op prefix, zoals automatisch aanvullen
  4. DGetallen sorteren
7.Moeilijk

In de BST met wortel 50, linkersubboom 30 (kinderen 20, 40) en rechtersubboom 70 (kinderen 60, 80) wordt de wortel verwijderd met behulp van de inorder-opvolger. Welke sleutel wordt de nieuwe wortel?

  1. A60
  2. B80
  3. C70
  4. D40
8.Moeilijk

Wat doet een splay tree na elke toegang?

  1. ABouwt de hele boom gebalanceerd opnieuw op
  2. BKleurt de knopen op het zoekpad opnieuw
  3. CRoteert de benaderde knoop omhoog naar de wortel
  4. DVerplaatst de benaderde knoop naar een blad

Antwoordenblad

  1. 1. B · Dequeue
  2. 2. A · In de wortel
  3. 3. B · De sleutel van elke ouder is groter dan of gelijk aan de sleutels van zijn kinderen
  4. 4. C · O(V²)
  5. 5. D · Een min-prioriteitswachtrij
  6. 6. C · Zoeken op prefix, zoals automatisch aanvullen
  7. 7. A · 60
  8. 8. C · Roteert de benaderde knoop omhoog naar de wortel

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