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