阿摩線上測驗 登入

試題詳解

試卷:109年 - 109 地方政府特種考試_四等_電子工程:計算機概要#94899 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:109年 - 109 地方政府特種考試_四等_電子工程:計算機概要#94899

年份:109年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

22 關於快速排序法(quick sort)的敘述,下列何者錯誤?
(A)在最差情況下(worst case)的時間複雜度為 O(n2)
(B)在最佳情況下(best case)的時間複雜度為 O(n log n)
(C)基準值(pivot)的選擇與時間複雜度無關
(D)使用分而治之法則(divide and conquer)
正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#4766169
未解鎖
選定一個基準值(Pivot) 將比基準...
(共 257 字,隱藏中)
前往觀看
6
0