46. Regarding HEAPSORT, which of the following statements is WRONG?
(A)The worst execution time of HEAPSORT is Ω(n2 )
(B)The same as the previous item, but it is changed to sort in descending order first, then use HEAPSORT to sort the array and its execution time is Θ(nlogn)
(C)There is an array of length n, which has been sorted in ascending order. When using HEAPSORT to sort this array, the execution time is Θ(nlogn)
(D)When the elements in the array are not the same, the best execution time of HEAPSORT is Ω(nlogn) 

答案:登入後查看
統計: A(12), B(7), C(4), D(3), E(0) #2927208

詳解 (共 1 筆)

#5486954
關於 HEAPSORT,以下哪個說法是錯...
(共 246 字,隱藏中)
前往觀看
0
0