問題詳情
44. n 個未排序的數字，下列哪一個排序演算法(sorting algorithms) 沒辦法在 worst case 時間複雜度 θ(n2) 內完成排序
(A)heap sort
(B)insertion sort
(C)bubble sort
(D)quick sort。
參考答案
答案：A
難度：非常困難0
統計：A(0),B(0),C(2),D(1),E(0)
用户評論
【用戶】Joy (轉學考加油)
【年級】高一上
【評論內容】heap sort 堆積排序:完全二元樹的應用,找Max heap 和 min heapMAX heap: key value 上層其subtree ,root 值最大min heap: key value 上層< 其subtree,root值最小