问题 单项选择题

设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。

A.14

B.105

C.16

D.120

答案

参考答案:B

解析: 对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n*(n-1)/2。本题答案为B。

单项选择题
单项选择题