计算机二级考试

【单选题】 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A．log₂n
B．n²
C．O(n^1.5)
D．n(n-1)/2

网考网参考答案：D
网考网解析：
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。 查看试题解析出处>>