The average number of key comparisons done in successful sequential search in a list of length n is ..............
A. log n
B. (n-1)/2
C. n/2
D. (n+1)/2
Answer:D
The average number of key comparisons done in successful sequential search in a list of length n is ..............
A. log n B. (n-1)/2 C. n/2 D. (n+1)/2