民國114年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第39題
有一整數序列26, 59, 77, 31, 51, 11, 19, 42 以Merge Sort 由小而大排序,第一階段(Pass)的合併 結果,下列何者是正確…
題目
有一整數序列26, 59, 77, 31, 51, 11, 19, 42 以Merge Sort 由小而大排序,第一階段(Pass)的合併 結果,下列何者是正確的?
- (1) 11, 19, 26, 31, 42, 59, 51, 77
- (2) 31, 51, 11, 42, 26, 77, 59, 19
- (3) 26, 11, 19, 31, 51, 59, 77,42
- (4) 26, 59, 31, 77, 11, 51, 19, 42
官方答案
(4) 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。選項 1 的序列已完全由小到大排序，那是後續多階段合併完成後的結果，不是第一階段；其餘選項的兩兩合併結果與上述不符。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。