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
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
Attempted by 1188 students.
Sign up free to check your answer
Sign up freeLoading lesson…