試卷資訊
試卷名稱:95年 - 95 普通考試_工業行政、電子工程、資訊處理:計算機概要#22022
年份:95年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
21 下列有關合併排序法(Mergesort)的敘述,何者錯誤?
(A)它可以在常數時間(constant time)內,完成2000 個數目的排序
(B)它必須利用與n 成正比的額外空間,來完成n 個數目的排序
(C)它的解題過程,歸類為分而治之(divide and conquer)
(D)它一般是以遞廻(recursion)的方式完成排序