Werkblad Datastructuren met antwoorden

Wat definieert een binaire boom?

1. AElke knoop heeft hoogstens twee kinderen
2. BElke knoop slaat een binair getal op
3. CElke knoop heeft precies twee kinderen
4. DDe boom heeft precies twee niveaus

Wat is een gewogen graaf?

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

Wat is in een ongerichte graaf de graad van een knoop?

1. AHet aantal kanten dat ermee verbonden is
2. BDe lengte van het langste pad vanaf die knoop
3. CDe positie in de adjacency list
4. DHet aantal knopen in de graaf

Welke datastructuur wordt gebruikt om te controleren of de haakjes in "{[()]}" in balans zijn?

1. AEen hashtabel
2. BEen queue
3. CEen binaire zoekboom
4. DEen stack

Waar staat in een binaire heap die in een array vanaf index 0 is opgeslagen de ouder van de knoop op index i?

1. AOp index ⌊i / 2⌋ + 1
2. BOp index 2i + 1
3. COp index ⌊(i − 1) / 2⌋
4. DOp index i − 1

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

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

Met welke structuur bereken je het maximum van elk venster van grootte k in een array in totaal O(n)?

1. AEen gesorteerde array die door verschuiven wordt bijgewerkt
2. BEen deque met indices in afnemende volgorde van waarde
3. CEen enkelvoudig gekoppelde lijst van de elementen in het venster
4. DEen min-heap die voor elk venster opnieuw wordt opgebouwd

Welke datastructuur maakt een LRU-cache (least recently used) met get en put in O(1) mogelijk?

1. AEen hashmap gecombineerd met een dubbel gekoppelde lijst
2. BAlleen een binaire zoekboom
3. CEén gesorteerde array
4. DAlleen een stack