Suppose the binarySearch method is called with an array containing 2,000 elements sorted in increasing order. What is the maximum number of times that the statement indicated by / Calculate midpoint / could execute?
Select one:
a. 2,000
b. 1,000
c. 20
d. 11
e. 1