The binary search is more efficient than the linear search, providing
A)the size of the array is a power of two.
B)the elements of the array are ordered.
C)the elements of the array are unordered.
D)the element being searched for is actually in the array.

Question

Quizplus · Accepted Answer

Binary search requires the elements of the array to be ordered, which is not necessary for linear search. The size of the array being a power of two does not affect the efficiency of the search algorithm. The binary search is still efficient even when the element being searched for is not in the array, as it allows for early termination of the search.

The Binary Search Is More Efficient Than the Linear Search