對(duì)一組數(shù)據(jù)(2,12,16,88,5,10)進(jìn)行排序,若前三趟排序結(jié)果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 則采用的排序方法可能是()
A.起泡排序 B.希爾排序 C.歸并排序 D.基數(shù)排序
A.遞歸次數(shù)與初始數(shù)據(jù)的排列次序無(wú)關(guān) B.每次劃分后,先處理較長(zhǎng)的分區(qū)可以減少遞歸次數(shù) C.每次劃分后,先處理較短的分區(qū)可以減少遞歸次數(shù) D.遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無(wú)關(guān)
A.該排序算法不允許有相同的關(guān)鍵字記錄 B.該排序算法允許有相同的關(guān)鍵字記錄 C.平均時(shí)間為0(n log n)的排序方法 D.以上都不對(duì)