A chemistry student measures the pH values of seven buffer solutions and records them in ascending order:
[2.15,2.84,3.42,4.11,4.78,5.23,5.91][2.15, 2.84, 3.42, 4.11, 4.78, 5.23, 5.91][2.15,2.84,3.42,4.11,4.78,5.23,5.91]
Show how a binary search algorithm is used to find the solution with a pH of 5.91.
Identify the midpoint at each stage, compare it to the target value, and show the remaining steps until the target is located.
Practise OCR GCSE Computer Science Searching and sorting algorithms with exam-style questions for GCSE Computer Science. 36 questions, matched to the OCR GCSE Computer Science (J277) specification and written in Component 01 and Component 02 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.