44. n 個未排序的數字，下列哪一個排序演算法(sorting algorithms) 沒辦法在 worst case 時間複雜度 θ(n2 ) 內完成排序
(A)heap sort
(B)insertion sort
(C)bubble sort
(D)quick sort。

答案：登入後觀看
難度： 困難

	1F Joy (公職一定上) 高一下 (2018/03/13) heap sort 堆積排序:完全二元樹的應用,找Max heap 和 min heap MAX heap: key value 上層>其subtree ,root 值最大 min heap: key value 上層< 其subtree,root值最小檢舉
	2F Kari 國一下 (2020/07/13) heap sort時間複雜度比較小，肯定是能在O(n²)內完成排序爛題目檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫