key is c, determine the expected cost of searching the array for the following cases:

(i) There is equal probability of finding the search key in any of the cells.

(ii) There is 70% chance that the key is in the first 50 cells and 30% chance that the

search key is in the next 50 cells.

(iii) There is 80% chance that the key is in the array, and 20% chance that the key is

not in the array.

0