兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
A2
B3
C正確答案
D
答案與詳解
為什麼答案是 C
合併後長度為 4，共有 C(4,2)=6 種排列可能。其中 2 種極端情況需比較 2 次，4 種交錯情況需比較 3 次，平均為 (2*2 + 3*4) / 6 = 16/6 = 8/3。
考點：最少比較次數考點：最多比較次數考點：平均比較次數考點：干擾選項
載入中…
合併後長度為 4，共有 C(4,2)=6 種排列可能。其中 2 種極端情況需比較 2 次，4 種交錯情況需比較 3 次，平均為 (2*2 + 3*4) / 6 = 16/6 = 8/3。
