Which is the worst method of choosing a pivot element?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. Which is the worst method of choosing a pivot element?

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

💬 Discuss

✅ Correct Answer: (A) first element as pivot

Explanation: choosing the first element as pivot is the worst method because if the input is pre-sorted or in reverse order, then the pivot provides a poor partition.

Explanation by: Mr. Dubey

choosing the first element as pivot is the worst method because if the input is pre-sorted or in reverse order, then the pivot provides a poor partition.

💬 Discussion

📊 Question Analytics

👁️

737

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

84%

Success Rate