问题
单项选择题
若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,需要进行比较的次数是( )
A.33
B.45
C.70
D.91
答案
参考答案:D
解析: 本题主要考查的知识点是冒泡排序法。
[要点透析] 冒泡排序法总的比较次数为n(n-1)/2次,n为待排序列元素个数。
若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,需要进行比较的次数是( )
A.33
B.45
C.70
D.91
参考答案:D
解析: 本题主要考查的知识点是冒泡排序法。
[要点透析] 冒泡排序法总的比较次数为n(n-1)/2次,n为待排序列元素个数。