The average number of key comparisons done in a successful sequential search…
2025
The average number of key comparisons done in a successful sequential search in a list of length n is
Answer: D. (n + 1)/2
- A.
log n
- B.
(n − 1)/2
- C.
n/2
- D.
(n + 1)/2
Attempted by 253 students.
Show answer & explanation
Correct answer: D
Loading lesson…