The Average case occur in linear search algorithm
(a) When Item is somewhere in the middle of the array
(b) When Item is not in the array at all
(c) When Item is the last element in the array
(d) When Item is the last element in the array or is not there at all
I have been asked this question in homework.
I need to ask this question from Sorting in portion Query Processing Techniques of Database Management