问题
单项选择题
设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
A.14
B.105
C.16
D.120
答案
参考答案:B
解析: 对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。本题答案为B。
设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
A.14
B.105
C.16
D.120
参考答案:B
解析: 对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。本题答案为B。