In 5 and 6, trace the action of the binary search
Chapter 11, Problem 6E(choose chapter or problem)
Problem 6E
In 5 and 6, trace the action of the binary search algorithm (Algorithm 11.5.1) on the variables index, bot, top, mid, and the given values of x for the input array a[1] = Chia, a[2] = Doug, a[3] = Jan, a[4] = Jim, a[5] = José, a[6] = Mary, a[7] = Rob, a[8] = Roy, a[9] = Sue, a[10] = Usha, where alphabetical ordering is used to compare elements of the array.
a. x = Amanda
b. x = Roy
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer