When does quicksort's worst-case run-time behavior occur?
i.when the data is randomly initialized in the array
II.when the data is in ascending order
III.when the data is in descending order
A)III only
B)I only
C)II only
D)II and III only

Question

Quizplus · Accepted Answer

Quicksort's worst-case run-time behavior occurs when the pivot element is either the largest or smallest element in the array. In the case where the data is sorted in ascending or descending order, the first or the last element may be chosen as the pivot, resulting in worst-case behavior. Therefore, both II and III result in worst-case behavior, while I does not necessarily lead to worst-case behavior.

When Does Quicksort's Worst-Case Run-Time Behavior Occur