Question

The maximum number of elements that must be examined to complete a binary search in an ordered array of 1000 elements is ______

Answer 1

$\leqslant log_{2}(1000)$
$\leqslant 9.96$
Maximum number of elements is hence 9.