【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

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


答案:登入後觀看
難度: 困難
1F
Kari 國一下 (2020/07/08)

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

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

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

2F
梅川依芙 國三上 (2021/06/15)

這題答案應該是A

21 下列有關合併排序法(Mergesort)的敘述,何者錯誤? (A)它可以..-阿摩線上測驗