試卷資訊
試卷名稱:95年 - 95 地方政府特種考試_四等_電子工程、資訊處理:計算機概要#49784
年份:95年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 下列何者對於排序方法的敘述錯誤?
(A)合併排序法(merge sort)在最差的情況下,時間複雜度為 O(n log n)
(B)快速排序法(quick sort)在最差的情況下,時間複雜度為 O(n log n)
(C)氣泡排序法(bubble sort)在最差的情況下,時間複雜度為 O 2) (n
(D)錐形排序法(heap sort)在最差的情況下,時間複雜度為 O(n log n)
詳解 (共 1 筆)
未解鎖
快速排序法採用分割與征服(Divide ...