Suppose that you have the following list. int[] list = {2, 4, 6, 8, 10, 12, 14, 16}; Further assume that binary search is used to determine whether 15 is in list. When the loop terminates, the value of the index variable last is 6.

Question

Quizplus · Accepted Answer

Binary search will narrow down the search range, and when it terminates without finding 15, the last checked range will have 'last' index pointing to 6, which is the index of 14, the closest smaller number to 15.

Suppose That You Have the Following List