Please show steps on how to get solution.

Question 11 (18 points) (a) What is the largest number of key comparisons made by binary search in searching for a key in the following array? Solution: 4 8 34 42 45 52 71 77 81 91 98 (b) Find the average number of key comparisons made by binary search in a successful search in this array. Assume that each key is searched for with the same probability. Solution: (c) Find the average number of key comparisons made by binary search in an unsuccessful search in this array. Assume that searches for keys in each of the 11 intervals formed by the array's elements are equally likely. Solution: 39 11