試題詳解

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

試卷資訊

試卷名稱：102年 - 102 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#43765

年份：102年

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

31 下列為關於快速排序法（quick sort）的敘述，何者正確？ 2 ①在最差情況下（worst case）的時間複雜度為 O(n² ) ②在最差情況下（worst case）的時間複雜度為 O(n log n) ③在最佳情況下（best case）的時間複雜度為 O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則
(A)①③④
(B)①③⑤
(C)②⑤
(D)②③④

正確答案：登入後查看