問題詳情
將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中，並加以排序。以下敘述何者錯誤？
(A)若以堆積排序法（heap sort）來排序，其第一個步驟需先將陣列中的數值位置加以調整，使陣列成為一個堆積，此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何，合併排序法（merge sort）的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何，快速排序法（quick sort）的運算時間複雜度均為 O(n log n)
參考答案
答案：C
難度：適中0.494737
統計：A(12),B(12),C(47),D(12),E(0) #
個人：尚未作答書單：逐次比較兩個相鄰的資料，按照排序的條件交換位置，直到全部資料依序排好為止。
用户評論
【用戶】aabb177
【年級】國一上
【評論內容】快速排序法最佳和平均情況是 O(n lo☆ ☆)...