计算机二级考试

【单选题】假设线性表的长度为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。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>