Skip to content

Course home

Sign up

Computational thinking

EasyMediumHard
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677
Question 13

A binary search algorithm is used with this list to find the target value 'E'.

C E H K N Q T W X Y Z

Complete the table to show the three characters in the order that the algorithm would compare them against the target value. Assume that the midpoint index is calculated using integer division (rounding down) as mid=floor((low+high)/2)\text{mid} = \text{floor}((\text{low} + \text{high}) / 2)mid=floor((low+high)/2).

StepCharacter
First
Second
Third
FourthE
[3]
Markscheme

Computational thinking Questions

  1. GCSE
  2. /Computer Science
  3. /Computational thinking

Question bank