問題詳情
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)④⑤錯誤
參考答案
答案：D
難度：計算中-1
書單：沒有書單，新增