The average number of key comparisons done in a successful sequential search…

PYQ GATE 1996

The average number of key comparisons done in a successful sequential search in a list of length n is

  1. A.

    log n

  2. B.

    (n-1)/2

  3. C.

    n/2

  4. D.

    (n+1)/2

Attempted by 1615 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…