问题
单项选择题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
A．5
B．100
C．10
D．45
答案
参考答案：D
解析： 在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描，需要的比较次数为n(n-1)/2，所以比较的次数为10×(10-1)/2=45。
搜题请搜索小程序“爱下问搜题”
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
A．5
B．100
C．10
D．45
参考答案：D
解析： 在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描，需要的比较次数为n(n-1)/2，所以比较的次数为10×(10-1)/2=45。
