Question discussion

The average number of comparisons in a successful linear search over a list of 99 distinct elements, when every element is equally likely t…

1943Medium DSSSB TGT Computer Science 0 replies 1 views

The average number of comparisons in a successful linear search over a list of 99 distinct elements, when every element is equally likely to be searched, is

A49
B100
C99
D50

Correct answer: D

Explanation

The average is (1 + 2 + … + n)/n = (n + 1)/2 = 100/2 = 50.

Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!