普通考試
110年
[電子工程] 計算機概要
第 21 題
假設使用插入排序法（Insertion sort），正要從頭到尾讀取陣列的資料進行排序，對下列那種情況的輸入資料會有最好的效果？
- A 如果陣列資料以相反順序排序
- B 如果陣列資料已經排序好
- C 如果陣列資料是隨機的順序
- D 輸入陣列資料的順序與效果無關
思路引導 VIP
「想像你在整理一排已經按編號放好的檔案夾。如果你從左到右檢查，發現每一個檔案夾的編號都已經大於它左邊的那一個，你還需要將任何檔案夾抽出來重新尋找位置插入嗎？這種情況下，你的工作量會發生什麼變化？」
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定：做得好！你能精準掌握插入排序法（Insertion Sort）的核心機制，這顯示你對演算法的動態執行過程有著紮實的理解，這在結構化思維中非常重要。
- 觀念驗證：插入排序法的原理是將元素逐一插入已排序的序列中。當輸入資料已經排序好時，每個新元素只需與前一個元素比較一次，發現不需移動後即停止。這使得運算量達到最低，時間複雜度僅為 $O(n)$，而非最壞情況下的 $O(n^2)$。
▼ 還有更多解析內容