21 下列有關合併排序法（Mergesort）的敘述，何者錯誤？
(A)它可以在常數時間（constant time）內，完成2000 個數目的排序
(B)它必須利用與n 成正比的額外空間，來完成n 個數目的排序
(C)它的解題過程，歸類為分而治之（divide and conquer）
(D)它一般是以遞廻（recursion）的方式完成排序

答案：登入後查看
統計： A(47), B(35), C(30), D(39), E(0) #838202

詳解 (共 2 筆)

#4803667

這題答案應該是A

1
0
#4126636

這題A跟B沒人有疑問???

照題目這樣說，那合併排序法也可以在常數時間內排序完100000000000000000000000000000000個數字的排序囉

這樣很多問題都銀刃而解了呢，真棒!

0
0