試題詳解

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 排序耗費的計算時間不受輸入數列排列方式影響