问题
单项选择题
将6个数据进行冒泡排序,在最坏情况下需要比较的次数是
A.15
B.5
C.6
D.30
答案
参考答案:A
解析: 对长度为n的线性表进行冒泡排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为6,在最坏情况下需要比较的次数为6(6-1)/2=15。
将6个数据进行冒泡排序,在最坏情况下需要比较的次数是
A.15
B.5
C.6
D.30
参考答案:A
解析: 对长度为n的线性表进行冒泡排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为6,在最坏情况下需要比较的次数为6(6-1)/2=15。