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

Question

Quizplus · Accepted Answer

The average case for a linear search occurs when the item is somewhere in the middle of the array, as this represents the average scenario between the best case (first element) and the worst case (last element or not present).

The Average Case Occur in Linear Search Algorithm