Unit 6: B2 Programming
Topic 6.2: Data structures Questions
Practice 20 exam-style questions for IB Computer Science Topic 6.2. Review the question stems below, then unlock the full Question Bank to access markschemes, model answers, and AI grading.
1Explain4 marks
2026
Explain why a dynamic array that doubles its capacity when full is a compromise between the two.
Markscheme and model answer locked
Unlock Question2State1 mark
2026
State one example of a static and one of a dynamic data structure.
Markscheme and model answer locked
Unlock Question3Determine3 marks
2026
Determine the result of evaluating 5 3 + 2 × in reverse Polish notation using a stack.
Markscheme and model answer locked
Unlock Question5Distinguish3 marks
2026
Distinguish between a stack and a queue.
Markscheme and model answer locked
Unlock Question6Determine3 marks
2026
Determine what happens to the average waiting time when items arrive faster than they can be served.
Markscheme and model answer locked
Unlock Question7Choose1 mark
2026
Choose the value returned by the first dequeue after: enqueue 3, enqueue 6, enqueue 9.
Markscheme and model answer locked
Unlock Question8Choose1 mark
2026
Choose the value returned by the first pop after: push 3, push 6, push 9.
Markscheme and model answer locked
Unlock Question9Choose1 mark
2026
Choose the operation that is faster in a linked list than in an array.
Markscheme and model answer locked
Unlock Question10Determine3 marks
2026
Determine whether the brackets in ( [ ) ] would be accepted by that algorithm, and explain.
Markscheme and model answer locked
Unlock Question11Suggest3 marks
2026
Suggest which structure suits a program holding the pixels of a fixed-size image, and justify your choice.
Markscheme and model answer locked
Unlock Question12Determine2 marks
2026
Determine the position the rear index takes after enqueueing into a circular queue of size 8 when the rear is currently at position 7.
Markscheme and model answer locked
Unlock Question13Determine1 mark
2026
Determine the index of the value 45 in the array [12, 7, 45, 3, 19] using zero-based indexing.
Markscheme and model answer locked
Unlock Question14Construct4 marks
2026
Write a Python program that outputs the mean of the values in a list called values.
Markscheme and model answer locked
Unlock Question15Construct4 marks
2026
Write a Java program that outputs the largest value in an array called values.
Markscheme and model answer locked
Unlock Question16Explain3 marks
2026
Explain what an out-of-bounds error is and why it happens.
Markscheme and model answer locked
Unlock Question17Explain3 marks
2026
Explain why reversing an array in place needs care.
Markscheme and model answer locked
Unlock Question19Choose1 mark
2026
Choose the operation an array performs fastest.
Markscheme and model answer locked
Unlock Question20Determine2 marks
2026
Determine how many elements must be moved to insert a value at position 200 of an array holding 1000 elements.
Markscheme and model answer locked
Unlock QuestionReady to practice Topic 6.2?
Get instant AI feedback on your answers, view detailed markschemes, and track your progress across all IB Computer Science topics.
Start Practising Now