Which of the following methods is the most effective for picking the pivot element?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Design and Analysis of Algorithms

Q. Which of the following methods is the most effective for picking the pivot element?

(A) first element
(B) last element
(C) median-of-three partitioning
(D) random element

💬 Discuss

✅ Correct Answer: (C) median-of-three partitioning

Explanation: median-of-three partitioning is the best method for choosing an appropriate pivot element. picking a first, last or random element as a pivot is not much effective.

Explanation by: Mr. Dubey

median-of-three partitioning is the best method for choosing an appropriate pivot element. picking a first, last or random element as a pivot is not much effective.

💬 Discussion

📊 Question Analytics

👁️

462

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

92%

Success Rate