- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(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}
你可能感興趣的試題
填空題
對(duì)n個(gè)記錄組成的任意序列進(jìn)行簡(jiǎn)單選擇排序，所需進(jìn)行的關(guān)鍵碼間的比較次數(shù)總共為（）。
答案：
比較次數(shù)=（n-1）+（n-2）+…+2+1=n×（n-1）/2
