民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第57題
有一整數序列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, 11, 19, 31, 51, 59, 77,42
- (3) 11, 19, 26, 31, 42, 59, 51, 77
- (4) 26, 59, 31, 77, 11, 51,
官方答案
(4) 26, 59, 31, 77, 11, 51,
解析
合併排序第一階段(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，與選項4的前六個數完全一致。選項3已是全部排序完成的結果，屬於較後階段；選項1、2的相鄰元素順序也不符合兩兩合併的規則。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。