試題詳解

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