試卷資訊
試卷名稱：106年 - 106 國家安全情報特種考試_五等_資訊組：計算機大意#64283
年份：106年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
15 若有 n 個資料需要排序，下列敘述何者正確？
(A) Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2
)
(B) Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2
)
(C) Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2
)
(D) Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2
)
詳解 (共 3 筆)
未解鎖
(B) Quick sort 排序演算法...
未解鎖
常見的六種時間複雜度與演算法 O(1)...
阿摩線上測驗
登入
