Question

In an array of 100 items sorted in ascending order, if you are searching for the number 165 and the entry at array index[50] has a value of 72, what can we conclude?

a. If the value is in the array, it will found somewhere at indexes [51] through [99]
b. One half of the array can be ignored in the next step.
c. The value will not be found at indexes [0] hrouh[50].
d. All of the above.

Answer 1

D ( All of the Above)

Step-by-step explanation:

Since the array is sorted in ascending order and having found that the element at index 50 is 72, considering that 165 is greater than 72, it means that the following must be true

1) 165 can only be at a higher index (51-100)

2) The first half of the array (0-49) indexes can be ignored