COMMUNITY
Oefentoets · Informatica · vwo 5 Datastructuren toepassen: stack, queue, boom en dictionary
StudyZone
InformaticaVak
12 vragenOmvang
WAT ZIT ERIN
1Een lege stack ondergaat: push(5), push(8), pop(), push(3), push(6), pop(). Wat staat er daarna in de stack, van onder naar boven?
De antwoorden zie je tijdens het oefenen
12 vragen
1
Een lege stack ondergaat: push(5), push(8), pop(), push(3), push(6), pop(). Wat staat er daarna in de stack, van onder naar boven?
3, 6
5, 3
5, 3, 6
5, 8, 3
2
Een lege stack ondergaat: push(2), push(7), push(4), pop(), peek(). Wat geeft peek() terug, en hoeveel elementen bevat de stack daarna?
7, en de stack bevat 1 element
4, en de stack bevat 2 elementen
2, en de stack bevat 2 elementen
7, en de stack bevat 2 elementen
3
Een lege queue ondergaat: enqueue(A), enqueue(B), enqueue(C), dequeue(), enqueue(D), dequeue(). Welke elementen staan er daarna in de queue, van voor naar achter?
C, D
A, B
B, D
B, C, D
4
Een schoolprinter krijgt opdrachten van verschillende leerlingen en moet ze afdrukken in de volgorde waarin ze binnenkomen. Welke datastructuur past hierbij?
Een stack
Een binaire zoekboom
Een queue
Een dictionary
5
In een tekstverwerker maakt de knop ongedaan maken steeds de laatste actie ongedaan, daarna de actie daarvoor, enzovoort. Welke datastructuur past hierbij?
Een queue
Een graaf
Een dictionary
Een stack
6
Een lijst bevat 1000 elementen. Je voegt een nieuw element in op index 0, helemaal vooraan. Hoeveel bestaande elementen moeten er een plaats opschuiven?
1000
1
999
0
7
Je voegt achtereenvolgens 40, 25, 60, 30, 10 en 50 toe aan een lege binaire zoekboom. Waar komt 30 terecht?
Als linkerkind van 25
Als rechterkind van 40
Als linkerkind van 60
Als rechterkind van 25
8
Je voegt 40, 25, 60, 30, 10 en 50 toe aan een lege binaire zoekboom en loopt de boom daarna in volgorde door: links, knoop, rechts. Welke rij krijg je?
40, 25, 10, 30, 60, 50
10, 25, 30, 40, 50, 60
40, 25, 60, 10, 30, 50
10, 30, 25, 50, 60, 40
9
Je voegt de getallen 1, 2, 3 en zo verder tot en met 1000 in deze volgorde toe aan een lege binaire zoekboom. Hoeveel vergelijkingen kost het daarna om 1000 te vinden?
Ongeveer 10
Ongeveer 500
Ongeveer 1000
Precies 1
10
Welke structuur is wel een graaf, maar geen boom?
Een mappenstructuur op een computer
Een wegennet waarin je rondjes kunt rijden
De HTML-structuur van een webpagina
Een binaire zoekboom met zeven knopen
11
Een school wil bij een leerlingnummer meteen de naam van de leerling kunnen opzoeken. Welke datastructuur past het best?
Een queue met alle namen in volgorde van inschrijving
Een dictionary met het leerlingnummer als sleutel
Een stack met de laatst ingeschreven leerling bovenop
Een ongesorteerde lijst waarin je lineair zoekt
12
Een evenwichtige binaire zoekboom bevat ongeveer 1 000 000 knopen. Hoeveel vergelijkingen kost het zoeken naar een waarde ongeveer?
Ongeveer 500 000
Ongeveer 1000
Ongeveer 1 000 000
Ongeveer 20
Staat hier iets dat niet klopt of niet hoort? .
