The average case occurs in the Linear Search Algorithm when:
The item to be searched is in some where middle of the Array
The item to be searched is not in the array
The item to be searched is in the last of the array
The item to be searched is either in the last or not in the array
This question is part of this quiz :
Top MCQs on Searching Algorithm with Answers