单选题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A. log
2
n
B. n
2
C. On
1.5
D. n(n-1)/2
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和． n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
提交答案
关闭