Question

Array elements must be ________ before a binary search can be performed.

A) summed
B) set to zero
C) sorted
D) positive numbers
E) None of these

Answer 1

The correct answer is sorted. Array elements must be sorted in ascending or descending order before a binary search can be performed.

Step-by-step explanation:

The correct answer is C) sorted. Array elements must be sorted in ascending or descending order before a binary search can be performed. This is because binary search relies on dividing the array in half at each iteration, which can only be done if the array is sorted.

Sorting the array allows the algorithm to determine which half of the array the target element is likely to be in, resulting in a more efficient search process.