If a binary search is used to search for the number 4 in the 11-element array shown here int A[] = {1, 2, 3, 4, 6, 7, 8, 9, 10, 12, 17};
Which value will the 4 be compared to first?
A) 1
B) 7
C) 8
D) 9
E) 17

Question

Quizplus · Accepted Answer

In a binary search, the array is divided into halves to find the target value. The first comparison is with the middle element of the array. Since the array has 11 elements, the middle element is the 6th element (considering 0-based indexing), which is 7.

If a Binary Search Is Used to Search for the Number