對(duì)下列4個(gè)序列用快速排序方法進(jìn)行排序,以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過(guò)程中,元素
對(duì)下列4個(gè)序列用快速排序方法進(jìn)行排序,以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過(guò)程中,元素移動(dòng)次數(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ù)快速排序方法的性質(zhì),第一趟劃分元素,移動(dòng)次數(shù)最多的序列是A。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。