試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 1-50（2026/01/14 更新）#136864 | 科目：技檢◆電腦軟體設計共同科目

試卷資訊

試卷名稱：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 1-50（2026/01/14 更新）#136864

年份：115年

科目：技檢◆電腦軟體設計共同科目

29. 下列有關快速排序法(Quick Sort)之描述，下列何者正確？
(A)當輸入串列已經排好順序時，Quick Sort 需要 O(n log n)的計算時間
(B)若用遞迴來實作，當較長的子串列先排序時，那麼 Quick Sort 中的遞迴可以用深度為 O(1og n)的堆疊來模擬
(C)快速排序法適合處理外部資料的排序(External Sort)
(D)快速排序法不是一個穩定的排序法。

正確答案：登入後查看