1) The average case occurs in the Linear Search Algorithm when the item to be searched is in somewhere middle of the Array.
2) The best case occurs in the Linear Search Algorithm when the item to be searched is in starting of the Array.
3)The worst case occurs in the Linear Search Algorithm when the item to be searched is in end of the Array.
94) The Average case occur in linear search algorithm
Answer is:
When Item is somewhere in the middle of the array
Explanation:
Related Data structures and Algorithms MCQ with Answers
Answer is: