假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第一個回合的結果為何？
A2，3，6，5，4，7，1
B3，7，6，5，4，2，1
C1，3，6，5，4，2，7正確答案
D4，3，6，5，7，2，1
答案與詳解
逐選項解析
A2，3，6，5，4，7，1✕ 錯誤
把 2 放到首位，這是錯誤理解，選擇排序第一回合是找「最小值」放首位，不是第二小或隨意交換。
B3，7，6，5，4，2，1✕ 易錯陷阱
只交換 7 與 3（相鄰交換），這是泡沫排序(Bubble sort)第一回合的概念，不是選擇排序。考選部最愛這樣混淆兩種排序法。
C1，3，6，5，4，2，7✓ 正確
D4，3，6，5，7，2，1✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採…
計算機概要 · 105 年 · 第 12 題
用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下…
計算機概要 · 111 年 · 第 21 題
下列何種資料庫結構化查詢語言（structured query language…
計算機概要 · 109 年 · 第 2 題
下列 C 函式為實作何種排序法？ void sort(long list[], …
計算機概要 · 113 年 · 第 21 題
下列 C 語言函式 sort 採用的是何種排序方法？
計算機概要 · 105 年 · 第 23 題
使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？
計算機概要 · 109 年 · 第 17 題
若採循序搜尋（Sequential search），從 n 個未排序的數字中進行…
計算機概要 · 110 年 · 第 22 題
若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（bin…
計算機概要 · 109 年 · 第 15 題
