單項(xiàng)選擇題

一組記錄的關(guān)鍵碼為{46，79，56，38，40，84}，則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

A.40，38，46，56，79，84}
B.40，38，46，79，56，84}
C.40，38，46，84，56，79}
D.84，79，56，46，40，38}

題目列表

你可能感興趣的試題

填空題

對n個(gè)記錄組成的任意序列進(jìn)行簡單選擇排序，所需進(jìn)行的關(guān)鍵碼間的比較次數(shù)總共為（）。
答案： 比較次數(shù)=（n-1）+（n-2）+…+2+1=n×（n-1）/2
微信掃碼免費(fèi)搜題