計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步 會改變數列順序的動作，以及所形成的數列，分別為下列何者？
(A)將 7 插到 9 之前，得到數列[15, 7, 9, 21]
(B)將 7 插到 15 之前，得到數列[7, 15, 9, 21]
(C)將 9 插到 15 之前，得到數列[9, 15, 7, 21]
(D)將 21 插到 7 之前，得到數列[15, 9, 21, 7]

答案：登入後觀看
難度： 適中
最佳解!
牛奶 高三上 (2017/07/30)
將資料分成已排序、未排序兩部份依序由未排...


(內容隱藏中)
查看隱藏文字
2F
目標國營聯招 小六下 (2021/08/13)

他指的第一步是第一次位移

插入排去法從左到右判斷

若下一個比較小則往前拿

所以15開始 下一個9 

9比較小 往前 變成9 15 7 21


15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序..-阿摩線上測驗