民國108年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第19題
有一整數序列26, 59, 77, 31, 51, 11, 19, 42 以Merge Sort 由小而大排序,第一階段(Pass)的合併結 果,下列何者是正確…
題目
有一整數序列26, 59, 77, 31, 51, 11, 19, 42 以Merge Sort 由小而大排序,第一階段(Pass)的合併結 果,下列何者是正確的?
- (1) 31, 51, 11, 42, 26, 77, 59, 19
- (2) 26, 59, 31, 77, 11, 51, 19, 42
- (3) 6, 31, 42, 59, 51, 77
- (4) 26, 11, 19, 31, 51, 59, 77,42
官方答案
(2) 26, 59, 31, 77, 11, 51, 19, 42
解析
合併排序（Merge Sort）採分割再合併策略，第一階段（Pass）是將相鄰兩兩元素配對，各自排序成小型已排序序列：(26,59) 合併為 26,59；(77,31) 合併為 31,77；(51,11) 合併為 11,51；(19,42) 合併為 19,42。串接後得到 26,59,31,77,11,51,19,42，與選項 2 完全相符。選項 1 的配對順序錯亂；選項 3 少了元素且非第一階段結果；選項 4 的內容並非兩兩合併後的序列。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。