Examly題庫
身心障礙人員考試身障四等-資訊處理類科計算機概要115 年第 9 題單選題

有關何種排序方法會產生下列過程? Sorted | Unsorted After Pass 1: 1 | 6 3 4 8 9 After Pass 2: 1 3 | 6 4 8 9 After Pass 3: 1 3 4 | 6 8 9 After Pass 4: 1 3 4 6 | 8 9 After Pass 5: 1 3 4 6 8 9 |

Ainsertion sort
Bmerge sort
Cbubble sort
Dselection sort正確答案
答案與詳解
D
正確答案
每回合從未排序區挑最小值放到已排序區尾端,這是選擇排序(selection sort)的標準特徵。

逐選項解析

Ainsertion sort✕ 易錯陷阱
插入排序是把未排序區的第一個元素插入到已排序區的正確位置,已排序區元素順序會因插入而調整;本題每回合只是把最小值搬到左邊,不是插入行為。
Bmerge sort✕ 錯誤
合併排序採分治法,會把陣列切半遞迴排序後再合併,過程中不會呈現「已排序區逐格增長」的線性樣貌。
Cbubble sort✕ 易錯陷阱
Dselection sort✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 115 年 身心障礙人員考試身障四等-資訊處理類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

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

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

Examly