問題詳情

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

參考答案

答案：A
難度：困難0.273
書單：沒有書單，新增

用户評論

【丁子】評論

數列A的長度為m，數列B的長度為n，則...

【蔡明勳】評論

| 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 次