民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第46題
有一整數序列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) 26, 11, 19, 31, 51, 59, 77,42
- (3) 26, 59, 31, 77, 11, 51, 19, 42
- (4) 31, 51, 11, 42, 26, 77, 59, 19
官方答案
(3) 26, 59, 31, 77, 11, 51, 19, 42
解析
合併排序第一階段是把相鄰元素兩兩合併成有序子序列：26、59 已有序；77、31 合併為 31、77；51、11 合併為 11、51；19、42 合併為 19、42。依原位置串接後為 26, 59, 31, 77, 11, 51, 19, 42。選項 1 為 11, 19, 26, 31, 42, 59, 51, 77，已接近全部排序完成，並非第一階段結果。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。