44.8k views
4 votes
If you have an array of 100 sorted elements, and you search for a value that does not exist in the array using a binary search, approximately how many comparisons will have to be done?

a)7


b)100


c)50

1 Answer

10 votes

Answer:

50

Step-by-step explanation:

as binary search will search the array by dividing it into two halves till it find the value.

User Bartosz Firyn
by
4.8k points