Which of the following is the average no. of key comparisons done by sequential search in the successful case?
1
(n + 1)/2
2
n/2
3
(n + 1)
4
2n
Which of the following is the average no. of key comparisons done by sequential search in the successful case?