民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第26題
有一整數序列26 , 59 , 77 , 31 , 51 , 11 , 19 , 42 以M e r g e S o r t 由小而大排序,第一階段( P a…
題目
有一整數序列26 , 59 , 77 , 31 , 51 , 11 , 19 , 42 以M e r g e S o r t 由小而大排序,第一階段( P a s s ) 的合併結果,下列何者是正確的?
- (1) 31 , 51 , 11 , 42 , 26 , 77 , 59 , 19
- (2) 11 , 19 , 26 , 31 , 42 , 59 , 51 , 77
- (3) 26 , 59 , 31 , 77 , 11 , 51 , 19 , 42
- (4) 26 , 11 , 19 , 31 , 51 , 59 , 77 , 42
官方答案
(3) 26 , 59 , 31 , 77 , 11 , 51 , 19 , 42
解析
Merge Sort 第一階段將 8 個元素兩兩配對、各自排序後合併。原序列 (26,59)(77,31)(51,11)(19,42) 各組內部排序得 (26,59)(31,77)(11,51)(19,42)，依序串接即為 26,59,31,77,11,51,19,42。選項 1、2、4 分別為未排序、完全排序、錯誤分組結果。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。