假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第…

題目

假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第一個回合的結果為何？ A. 2，3，6，5，4，7，1 B. 3，7，6，5，4，2，1 C. 1，3，6，5，4，2，7 D. 4，3，6，5，7，2，1

官方答案

• 答案：C. 1，3，6，5，4，2，7

解析

選擇排序每一回合都從尚未排序的部分中找出最小值，再與該部分的第一個元素交換。第一回合在全部元素 7、3、6、5、4、2、1 中找出的最小值是 1，位於最後一個位置，與第一個元素 7 交換後得到 1、3、6、5、4、2、7，故選 C。B 只是把前兩個元素對調，A 與 D 也都沒有把全域最小值 1 換到最前面，皆不符合選擇排序第一回合「以最小值與首位交換」的作法。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。