問題詳情

19 兩個長度為 2 的數列皆是由小到大排列,若要合併(Merge)兩個數列,且確保使得合併後的數列也能由
小到大排列,則合併過程平均要進行幾次數字比較?
(A)2
(B)3
(C) 8/3
(D) 17/6

參考答案

答案:C

統計:A:7,B:10,C:17,D:2,E:0

難度:困難