计算机二级考试

【单选题】 冒泡排序在最坏情况下的比较次数是( )。
A．n(n+1)/2
B．nlog₂n
C．n(n-1)/2
D．n/2

网考网参考答案：C
网考网解析：
[解析] n个数据的冒泡排序需要进行n-1趟排序，速度较慢，最坏情况下的比较次数为 n(n-1)/2。 查看试题解析出处>>