Answer
(a) Binary search
(b) Sequential search
(c) Binary search
(d) Binary search
(e) Sequential search : 5 elements, 19, 37, 53, 71, 96
Binary search : 4 elements, 137, 53, 71, 96
Work Step by Step
(a) Binary search will check the middle element first which itself is 137 so it will be better in this case.
(b) Sequential search will start from the first element which itself is 19 hence this will be better in this case.
(c) Binary search will only do log(N) operation but sequential search have to check all element hence binary search will be faster.
(d) Binary search will only do log(N) operation but sequential search have to check all element hence binary search will be faster.
(e) This can be solved by doing dry run on both algorithms.
