3 votes 3 votes The average case occurs in Linear Search Algorithm when The item to be searched is in some where middle of the Array The item to be searched is not in the array The item to be searched is in the last of t he array The item to be searched is either in the last or not in the array Algorithms ugcnetcse-june2015-paper2 algorithms linear-search + – go_editor asked Jul 30, 2016 • recategorized Nov 1, 2017 by Sanjay Sharma go_editor 1.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes 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 Sanjay Sharma answered Jul 30, 2016 • edited Jun 9, 2018 by Sanjay Sharma Sanjay Sharma comment Share Follow See all 0 reply Please log in or register to add a comment.