試卷資訊
試卷名稱：104年 - 104 地方政府特種考試_四等_電子工程、電信工程：計算機概要#35564
年份：104年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
21 設 n 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？
(A)快速排序法（quick sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(B)合併排序法（merge sort）在最差狀況（worst-case）的時間複雜度為 O(n log n)
(C)就最差時間複雜度而言，快速排序法優於合併排序法
(D)就最差時間複雜度而言，氣泡排序法（bubble sort）優於快速排序法
詳解 (共 1 筆)
未解鎖
Worst caseBubble s...
阿摩線上測驗
登入
