教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
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 2 )
(B)The best execution time of QUICKSORT is Θ(n 2 )
(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 2 )

答案：登入後觀看
難度： 適中

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 1天 ,已有 1 則答案
陳小刀 大二上 (2022/05/31):

關於 QUICKSORT，以下哪個說法是錯誤的？
(A) 當有一個長度為 n 的數組，所有元素的值都相同時，當使用 QUICKSORT 對該數組進行排序時，執行時間為 Θ(n 2 )
(B) QUICKSORT 的最佳執行時間是 Θ(n 2 )
-->Best Case: O(n log n)
(C) 與前一個數組相同。 當所有元素的值不同，並且先降序排序時，使用QUICKSORT對這個數組進行排序，其執行時間為Θ(n 2 )
(D) QUICKSORT 的最差執行時間是 Θ(n 2 )

2個讚
檢舉


41. Regarding QUICKSORT, which of the fo..-阿摩線上測驗