Multiple choice technology architecture

The Average case occur in linear search algorithm

  1. When Item is somewhere in the middle of the array

  2. When Item is not in the array at all

  3. When Item is the last element in the array

  4. When Item is the last element in the array or is not there at all
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

The average case occurs when the item is found somewhere in the middle, requiring approximately n/2 comparisons on average. The worst case occurs when the item is the last element or not present at all, requiring all n comparisons.

Keep practicing — related questions