问题 单项选择题

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

A.20

B.200

C.50

D.190

答案

参考答案:D

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

选择题
单项选择题