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

GATE · 1996 · CS · Question 2 subpartsTPSC Computer/IT Posts · 2025 · Senior Informatics Officer · Section D

1. A.

   log n

2. B.

   (n-1)/2

3. C.

   n/2

4. D.

   (n+1)/2

Attempted by 1095 students.

The worked solution is available to enrolled students.