Question

An average case occurs in linear search algorithm when ______.

Options

• When the key is in the middle of the list

• When the key is at the end of the list 

• When the key is not present 

• When the key is at the end or it is not present.

Answer 1

An average case occurs in linear search algorithm when the key is in the middle of the list.

Explanation:

The average situation is when the key is positioned in the center since the linear search algorithm searches consecutively.