1. What steps does the linear search take when locating a coin minted in 1992 among the coins shown? 2. Repeat the previous exercise, but instead use a binary search. 3. Consider the array of integers...

1. What steps does the linear search take when locating a coin minted in 1992 among the coins shown?

2. Repeat the previous exercise, but instead use a binary search.

3. Consider the array of integers 20 30 40 50 60 70 80 90. List the integers that a search of this array examines, in the order that they are considered, when searching for 80 by using the following:

a. Linear (sequential) search

b. Binary search