24.以 quick sort 排序 1~2,000 之 2,000 個不同整數所構成的數列,如果希望排序結果為遞增,又 quick sort 以被排序之數列的最左邊的數值當基準,下列敍述何者正確?
(A)數列 1~2,000 由小到大遞增排列,透過 quick sort 排序所耗費的計算時間比選項B及C少
(B)數列以{[1,001~1,500],[1,501~2,000],[501~1,000],[1~500]}分成四區段排列,每一區段內的數值隨機排列, 透過 quick sort 排序所耗費的計算時間比選項A及C少
(C)數列 1~2,000 由大到小遞減排列,透過 quick sort 排序所耗費的計算時間比選項A及B少
(D) quick sort 排序耗費的計算時間不受輸入數列排列方式影響

答案:登入後查看
統計: A(6), B(12), C(5), D(1), E(0) #2061939