The average case occurs in linear search algorithm _______________.

• when item is not the array at all
• when item is somewhere in the middle of the array Correct
• when item is the last element in the array
• item is the last element in the array or item is not there at all