English

An average case occurs in linear search algorithm when ______.

Advertisements
Advertisements

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.

MCQ
Fill in the Blanks
Advertisements

Solution

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.

shaalaa.com
Linear Search in Python
  Is there an error in this question or solution?
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×