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