問題詳情

18 若要將 2 個各自由小到大排序好的數列(長度分別為 5 和 6)進行合併排序(Merge sort) ,使得合併後的數列也能由小到大排列,則合併過程最多需要進行幾次數字比較?
(A)5
(B)6
(C) 10
(D) 11

參考答案

答案:C
難度:困難0.383
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

合併排序(Merge sort)的合併過程會涉及兩個已排序的數列,並將它們合併成一個新的已排序數列。在這個過程中,需要進行多次數字比較來確定新數列中的每個元素的位置。假設第一個數列長度為 m,第二個數列長度為 n,那麼合併過程最多需要進行 m + n - 1 次數字比較。在這個問題中,第一個數列長度為 5,第二個數列長度為 6,因此合併過程最多需要進行 5 + 6 - 1 = 10 次數字比較。