UGC NET CSE | Junet 2015 | Part 2 | Question: 24

Question

The average case occurs in Linear Search Algorithm when

• A. The item to be searched is in some where middle of the Array
• B. The item to be searched is not in the array
• C. The item to be searched is in the last of t he array
• D. The item to be searched is either in the last or not in the array

Answer 1

Ans is A in this option number  of comparisons  will be around n/2  

rest 3 choices are worst case where number  of comparisons  will be exactly n