Werkblad Datastructuren met antwoorden

In een binaire zoekboom zijn de waarden in de linkersubboom van een knoop:

1. AGroter dan de waarde van de knoop
2. BKleiner dan de waarde van de knoop
3. CIn willekeurige volgorde
4. DGelijk aan de waarde van de knoop

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 statische array geeft tragere toegang via de index
3. CEen dynamische array kan groeien door naar een groter geheugenblok te verhuizen
4. DEen statische array kan alleen getallen opslaan

Wat is een blad in een boom?

1. AEen knoop zonder ouder
2. BDe knoop met de grootste waarde
3. CEen knoop met precies één kind
4. DEen knoop zonder kinderen

Wat is in het slechtste geval de hoogte van een binaire zoekboom met n knopen als de sleutels in gesorteerde volgorde worden ingevoegd?

1. An (hij wordt een gekoppelde lijst)
2. Blog₂ n
3. C√n
4. D1

Een wegennet heeft 100,000 kruispunten, die elk met ongeveer 4 andere verbonden zijn. Welke representatie is het meest geschikt?

1. AAdjacency list
2. BAdjacency matrix
3. CEen binaire heap van kanten
4. DEén gesorteerde array van knopen

Hoe wordt een nieuw element in een binaire heap ingevoegd?

1. APlaats het in de wortel en laat het omlaag zakken (sift down)
2. BBouw de hele heap opnieuw op
3. CPlaats het aan het eind van de array en laat het omhoog zakken (sift up) zolang het de heap-eigenschap schendt
4. DVoeg het op de gesorteerde positie in door alle grotere elementen één plaats naar rechts te verschuiven

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

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

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

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