问题 单项选择题

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

A.20

B.200

C.50

D.190

答案

参考答案:D

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

判断题
多项选择题