The Worst case occur in linear search algorithm when
(a) Item is somewhere in the middle of the array
(b) Item is not in the array at all
(c) Item is the last element in the array
(d) Item is the last element in the array or is not there at all
I have been asked this question in class test.
My enquiry is from Sorting in chapter Query Processing Techniques of Database Management