What is the value of x?
1 answer:
You might be interested in
Answer:
Three Times.
Step-by-step explanation:
First and foremost a binary search requires that the array be sorted in ascending or descending order.
After the initial step the search goes to the middle most value
i.e.
will be the second 14, which is the first iteration.
Since 14 is less than 19 the search will eliminate the lower half of the including 14, and will iterate again through the array:
The array will go to the middle most value which is 18, second iteration. Since 18 is less than 19, the program will eliminate the lower half and be left with two values i.e. .
The search will run once i.e. third iteration, and will return key value found.