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

M

Mr. Dubey

🎓 Coach ⭐ 104.48K 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

👁️

734

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

92%

Success Rate