公務人員特種考試司法人員計算機大意108 年第 4 題單選題考點：選擇排序定義考點：合併排序（分治法）
下列有關資料排序的敘述，何者錯誤？
A選擇排序法（Selection sort），是將資料分成已排序及未排序兩部分，依序由未排序中找最小值（or最大值），加入到已排序部分的末端
B合併排序法（Merge sort），是直接將任意 2 個陣列的資料作合併來達成排序目的正確答案
C氣泡排序法（Bubble sort），是利用兩兩比對，若大小順序不對的話就進行交換位置，以這樣的概念來達成排序目的
D插入排序法（Insertion sort），是將資料分成已排序及未排序兩部分，依序由未排序中的第一筆（正處理的值），插入到已排序中的適當位置
B正確答案
Merge sort 必須先把陣列遞迴切分到最小單位，再兩兩合併「已排序」的子陣列，不是任意兩陣列直接合併。
逐選項解析
A選擇排序法（Selection sort），是將資料分成已排序及未排序兩部分，依序由未排序中找最小值（or最大值），加入到已排序部分的末端選擇排序定義✕ 錯誤
選擇排序法的標準定義：每回合從未排序區找出最小（或最大）值，放到已排序區末端，敘述正確。
B合併排序法（Merge sort），是直接將任意 2 個陣列的資料作合併來達成排序目的合併排序（分治法）✓ 正確
Merge sort 採分治法（Divide and Conquer），先將陣列遞迴對半切到剩 1 個元素，再把「兩個已排序」的子陣列合併。不是任意兩陣列直接合併，故錯誤，為本題答案。
C氣泡排序法（Bubble sort），是利用兩兩比對，若大小順序不對的話就進行交換位置，以這樣的概念來達成排序目的✕ 錯誤
D插入排序法（Insertion sort），是將資料分成已排序及未排序兩部分，依序由未排序中的第一筆（正處理的值），插入到已排序中的適當位置✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
