subject

Consider the following method, which implements a recursive binary search. /** Returns an index in arr where target appears, if target appears

* in arr between arr[low] and arr[high], inclusive;

* otherwise, returns -1.

* Precondition: arr is sorted in ascending order.

* low >= 0, high < arr. length, arr. length > 0

*/

public static int binarySearch(int[] arr, int low, int high, int target)

{

if (low > high)

{

return -1;

}

int middle = (low + high) / 2;

if (target == arr[middle])

{

return middle;

}

else if (target < arr[middle])

{

return binarySearch(arr, low, middle - 1, target);

}

else

{

return binarySearch(arr, middle + 1, high, target);

}

}

The following code segment appears in a method in the same class as binarySearch.

int[] arr = {2, 3, 12, 34, 54};

int result = binarySearch(arr, 0, arr. length - 1, 5);

If the first call to binarySearch is the call in the code segment above, with low = 0 and high = 4, which, if any, of the following shows the values of low and high when binarySearch is called for the third time?

A. low = 0, high = 1

B. low = 0, high = 2

C. low = 1, high = 1

D. low = 2, high = 1

E. The method returns to the calling code segment before the third call to binarySearch.

ansver
Answers: 1

Another question on Advanced Placement (AP)

question
Advanced Placement (AP), 25.06.2019 11:50
Some studies have found that what percentage of students have cheated in some form? a. 10% b. 25% c. 45% d. 75%
Answers: 2
question
Advanced Placement (AP), 26.06.2019 22:00
Who is the presiding officer of the senate whenever the vice-president is not present? speaker of the house attorney general secretary of state president pro tempore
Answers: 1
question
Advanced Placement (AP), 27.06.2019 02:30
Christianity shares a hearth with which two religions? islam and judaism judaism and hinduism shintoism and taoism buddhism and hinduism islam and buddhism
Answers: 1
question
Advanced Placement (AP), 27.06.2019 04:30
To what condition is a stable family life, strong focus on education, and assimilation into the mainstream culture linked for minorities? a.mental well-being b.interracial marriage c.healthier relationships d.economic success
Answers: 1
You know the right answer?
Consider the following method, which implements a recursive binary search. /** Returns an index in...
Questions
question
Mathematics, 12.02.2020 21:48
Questions on the website: 13722362