28 若要將兩個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的 數列也能由小到大排列，則合併過程至少需要進行幾次數字比較？
(A)5
(B)6
(C) 10
(D) 11

答案：登入後查看
統計： A(104), B(60), C(91), D(51), E(0) #2781144

詳解 (共 2 筆)

#5147522
  數列A的長度為m，數列B的長度為n...
(共 116 字，隱藏中）
前往觀看
13
0
#5590714

| 1 | 3 | 5 | 7 | 9 | 11 |    合併     | 2 | 4 | 6 | 8 | 10 |
                \                                         /
            | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |

  第一次 1、2 比較
  第二次 3、4 比較
  第三次 5、6 比較
  第四次 7、8 比較
  第五次 9、10 比較

11沒得比QQ，直接放下來    所以只少 5 次

12
0