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

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Data Structure (DS)

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.

💬 Discuss

✅ Correct Answer: (D) n+1/2.

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

729

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

81%

Success Rate