McqMate
| Q. |
Which is the safest method to choose a pivot element? |
| A. | choosing a random element as pivot |
| B. | choosing the first element as pivot |
| C. | choosing the last element as pivot |
| D. | median-of-three partitioning method |
| Answer» A. choosing a random element as pivot | |
| Explanation: this is the safest method to choose the pivot element since it is very unlikely that a random pivot would consistently provide a poor partition. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet