Werkblad Datastructuren met antwoorden

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

1. AInvoegen aan de kop
2. BHet eerste element lezen
3. CHet kopelement verwijderen
4. DHet element op index i benaderen

Wat is een cykel in een graaf?

1. AEen knoop zonder kanten
2. BEen pad dat begint en eindigt in dezelfde knoop
3. CEen pad dat elke knoop bezoekt
4. DEen kant met gewicht nul

Wat is de max-heap-eigenschap?

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

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

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

Een in-order-doorloop van een binaire zoekboom bezoekt de sleutels in:

1. AOplopend gesorteerde volgorde
2. BAltijd aflopende volgorde
3. CVolgorde per niveau
4. DInvoegvolgorde

Een circulaire buffer (ring buffer) wordt vaak gebruikt om het volgende te implementeren:

1. AEen wachtrij met vaste grootte
2. BEen graafdoorloop
3. CEen hashfunctie
4. DEen binaire zoekboom

Een Bloom-filter kan de vraag "zit dit element in de verzameling?" beantwoorden met:

1. AAltijd exacte antwoorden
2. BAlleen antwoorden voor getallen
3. CMogelijke fout-positieven maar geen fout-negatieven
4. DMogelijke fout-negatieven maar geen fout-positieven

De sleutels 5, 3, 8, 1 worden in deze volgorde in een lege, op een array gebaseerde binaire min-heap ingevoegd. Wat is de uiteindelijke array?

1. A[1, 3, 5, 8]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 5, 8, 3]