將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤?
(A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成
為一個堆積,此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n)
答案:登入後查看
統計: A(31), B(29), C(99), D(16), E(0) #452854
統計: A(31), B(29), C(99), D(16), E(0) #452854