問題詳情

29、下列有關資料排序演算法描述，對於平均時間複雜度的說明，下列何者有誤？
(A)氣泡排序(Bubble sort)為O(n2)
(B)插入排序(insertion sort)為O(n2)
(C)快速排序(quick sort)為O(n log n)
(D)堆積排序(heap sort)為O( log n)

參考答案

答案：D

統計：A:0,B:0,C:1,D:1,E:0

難度：計算中