【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

上一題
將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中，並加以排序。以下敘述何者錯誤？
(A)若以堆積排序法（heap sort）來排序，其第一個步驟需先將陣列中的數值位置加以調整，使陣列成 為一個堆積，此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何，合併排序法（merge sort）的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何，快速排序法（quick sort）的運算時間複雜度均為 O(n log n)

答案：登入後觀看
難度： 簡單
最佳解!
aabb177 國三下 (2020/11/11)
快速排序法最佳和平均情況是 O(n lo☆ ☆)...


(內容隱藏中)
查看隱藏文字


將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中，並加以排序。以下敘述..-阿摩線上測驗