Consider the following list.list = {5, 11, 25, 28, 45, 78, 100, 120, 125};Suppose that binary search as discussed in the book is used to determine whether 28 is in list. What are the values of first and last when the while loop in the body of the binarySearch method terminates?
A) first = 3, last = 3
B) first = 0, last = 3
C) first = 2, last = 4
D) None of these

Question

Quizplus · Accepted Answer

Binary search starts with the whole list and repeatedly divides the search interval in half. For the given list, the initial values of first and last are 0 and 8 (indices of the first and last elements). The search for 28 will narrow down to the segment where 28 is actually located. When the search terminates, both first and last will point to the index of 28, which is 3, making the correct answer first = 3, last = 3.

Consider the Following List