1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. The average number of key comparisons do...
Q.

The average number of key comparisons done in a 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. n+1/2.
View all MCQs in:   Data Structures (DS)

Discussion