Consider the following list: 2 10 17 45 49 55 68 85 92 98110
Using the binary search, how many comparisons are required tofind whether the following item in the list (item=98)? Show thevalues of first, last, and middle and the number of comparisonsafter each Iteration of the loop.
IterationFirstLastMidList(mid)Number of comparisons
Expert Answer
An answer will be send to you shortly. . . . .