Examly題庫立即開始練習
2 類科共用卷
普考-電子工程普考-電信工程
計算機概要11220單選題

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

A$(7,10,2,5,4) \rightarrow (7,10,2,5,4) \rightarrow (2,7,10,5,4) \rightarrow (2,5,7,10,4) \rightarrow (2,4,5,7,10)$正確答案
B$(7,10,2,5,4)\rightarrow(2,7,10,5,4)\rightarrow(2,4,7,10,5)\rightarrow(2,4,5,7,10)\rightarrow(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)\rightarrow(7,2,5,4,10)\rightarrow(2,4,5,7,10)$
答案與詳解
A
正確答案
插入排序每次取一個新元素,與前方已排序序列比較並插入正確位置,共 n-1 回合。

為什麼答案是 A

回合1:10>7不動→(7,10,2,5,4);回合2:2插到最前→(2,7,10,5,4);回合3:5插到7前→(2,5,7,10,4);回合4:4插到5前→(2,4,5,7,10)。完全符合插入排序邏輯。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮