The Binary Search Algorithm

Multiple Choice

The binary search algorithm

A) is less efficient than the sequential search algorithm.
B) will cut the portion of the array being searched in half each it fails to locate the search value.
C) will have a maximum number of comparisons equal to the number of elements in the array.
D) will have an average number of comparisons that is half the number of elements in the array.