假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？
A如果陣列資料以相反順序排序
B如果陣列資料已經排序好正確答案
C如果陣列資料是隨機的順序
D輸入陣列資料的順序與效果無關
答案與詳解
逐選項解析
A如果陣列資料以相反順序排序最壞情況✕ 易錯陷阱
反向排序是插入排序的最壞情況，每個元素都要比對並搬移到最前面，時間複雜度 O(n²)，效果最差。
B如果陣列資料已經排序好最佳情況✓ 正確
已排序資料時，每個元素只需與前一個比較一次即確認位置，不需搬移，比較次數為 n-1，時間複雜度 O(n)，為最佳情況。
C如果陣列資料是隨機的順序✕ 錯誤
D輸入陣列資料的順序與效果無關✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
