5 若 n 表示欲排序之記錄（Record）數量且 n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： ①插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況
（Worst case）之時間複雜度皆相同。
②插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。
③插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原
始排列順序有關。
④插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據
鍵值之順序排列時。
⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與 n 值有關，但與記錄之長度無關。
請選出最適合之選項：
(A)①②正確；④⑤錯誤
(B)③④正確；①⑤錯誤
(C)①③正確
(D)④⑤錯誤
阿摩線上測驗
登入