阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700
年份：114年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 對於排序（Sorting）的敘述，下列何者正確？
(A)快速排序（Quick Sort）速度快，無論在何種資料情況下都能有 O(n logn)的效能
(B)插入排序（Insertion Sort）最差的情況下，所花時間是 O(n2)，但平均情況的效能會是 O(n logn)
(C)合併排序（Merge Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）
(D)堆積排序（Heap Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）
