試題詳解

41. Regarding QUICKSORT, which of the following statements is WRONG？
(A)When there is an array of length n, all elements of which have the same value, when QUICKSORT is used to sort this array, the execution time is Θ(n ² )
(B)The best execution time of QUICKSORT is Θ(n ² )
(C)Same as the previous array. When all elements have different values, and sorted in descending order first, use QUICKSORT to sort this array, and its execution time is Θ(n 2 )
(D)The worst execution time of QUICKSORT is Θ(n ² )