司法海巡移民特考計算機大意108 年第 4 題單選題

下列有關資料排序的敘述，何者錯誤？

A選擇排序法（Selection sort），是將資料分成已排序及未排序兩部分，依序由未排序中找最小值（or最大值），加入到已排序部分的末端

B合併排序法（Merge sort），是直接將任意 2 個陣列的資料作合併來達成排序目的正確答案

C氣泡排序法（Bubble sort），是利用兩兩比對，若大小順序不對的話就進行交換位置，以這樣的概念來達成排序目的

D插入排序法（Insertion sort），是將資料分成已排序及未排序兩部分，依序由未排序中的第一筆（正處理的值），插入到已排序中的適當位置

答案與詳解

正確答案

Merge sort 必須先把陣列遞迴切分到最小單位，再兩兩合併「已排序」的子陣列，不是任意兩陣列直接合併。

Merge sort 採分治法（Divide and Conquer），先將陣列遞迴對半切到剩 1 個元素，再把「兩個已排序」的子陣列合併。不是任意兩陣列直接合併，故錯誤，為本題答案。

考點：選擇排序定義考點：合併排序（分治法）考點：氣泡排序定義考點：插入排序定義

載入中…

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