問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦