試卷名稱:114年 - 114 國家安全情報特種考試_五等_資訊組:計算機大意#127760
年份:114年
科目:電腦網路(計算機網路 網路工程 資通網路)
23 下列有關資料排序的敘述,何者錯誤?
(A)氣泡排序法與插入排序法的平均運算時間複雜度都是 O(n2)
(B)堆積排序法(heap sort)與快速排序法(quick sort)屬於不穩定排序(unstable sorting)法
(C)合併排序法(merge sort)與選擇排序法(selection sort)的平均運算時間複雜度都是 O(n*log(n))
(D)快速排序法(quick sort)的最壞運算(worst case)時間複雜度是 O(n2)