對下列4個序列用快速排序方法進行排序,以序列的第一個元素為劃分的基準。在第一趟劃分過程中,元素
對下列4個序列用快速排序方法進行排序,以序列的第一個元素為劃分的基準。在第一趟劃分過程中,元素移動次數(shù)最多的序列是______。
A.70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
正確答案:A解析: 根據(jù)快速排序方法的性質,第一趟劃分元素,移動次數(shù)最多的序列是A。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。