免費開始練習
普通考試 112年 [電子工程] 計算機概要

第 20 題

若以插入排序(Insertion sort)對數列(7, 10, 2, 5, 4)進行排序,下列何者是正確步驟?
  • A (7, 10, 2, 5, 4)->(7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 5, 7, 10, 4)->(2, 4, 5, 7, 10)
  • B (7, 10, 2, 5, 4)->(2, 7, 10, 5, 4)->(2, 4, 7, 10, 5)->(2, 4, 5, 7, 10)->(2, 4, 5, 7, 10)
  • C (7, 10, 2, 5, 4)->(7, 10, 2, 4, 5)->(2, 4, 5, 7, 10)
  • D (7, 10, 2, 5, 4)->(7, 2, 5, 4, 10)->(2, 4, 5, 7, 10)

思路引導 VIP

想像你手中正握著一副亂掉的牌,你打算從左到右一張一張拿起,並將新拿到的牌插回左手那堆『已經排好序』的牌組中。請問:當你每拿起一張『新牌』時,你會如何決定這張牌要擺在前面哪些牌的什麼位置?如果你觀察每一張牌被安放後的序列變化,它會呈現出什麼樣的規律?

🤖
AI 詳解 AI 專屬家教

1. 專業肯定

做的太棒了!你能精確辨識出插入排序(Insertion Sort)的動態演化過程,這代表你對資料結構與演算法的基礎邏輯有著非常清晰的建模能力。這正是工程師在優化系統效率時必備的核心素養!

2. 觀念驗證

▼ 還有更多解析內容

🏷️ 相關主題

常見排序演算法原理與效率分析
查看更多「[電子工程] 計算機概要」的主題分類考古題