Werkblad Datastructuren met antwoorden

Welke bewerking is traag in een array maar snel aan de kop van een gekoppelde lijst?

1. AInvoegen aan het begin
2. BHet laatste element via de index lezen
3. CDe lengte van een array met vaste grootte bepalen
4. DHet 5e element benaderen

Hoe heet de queuebewerking die het element vooraan verwijdert?

1. AEnqueue
2. BDequeue
3. CInsert
4. DPush

Wat bevat in een enkelvoudig gekoppelde lijst de next-pointer van de laatste knoop?

1. AHet adres van de vorige knoop
2. BHet aantal knopen in de lijst
3. CHet adres van de eerste knoop
4. DNull (geen knoop)

Hoe wordt een nieuw element in een binaire heap ingevoegd?

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

Welke balansvoorwaarde handhaaft een AVL-boom in elke knoop?

1. ABeide subbomen van elke knoop bevatten precies hetzelfde aantal knopen
2. BAlle bladeren liggen op precies dezelfde diepte
3. CElke knoop is rood of zwart gekleurd
4. DDe hoogten van de linker- en rechtersubboom verschillen hoogstens 1

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

1. AInvoegvolgorde
2. BVolgorde per niveau
3. COplopend gesorteerde volgorde
4. DAltijd aflopende volgorde

Wat zijn de tijd- en extra geheugenkosten van het ter plaatse omkeren van een enkelvoudig gekoppelde lijst?

1. AO(n log n) tijd en O(1) extra geheugen
2. BO(n) tijd en O(n) extra geheugen
3. CO(1) tijd en O(1) extra geheugen
4. DO(n) tijd en O(1) extra geheugen

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, 5, 8, 3]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 3, 5, 8]