单选题
将6个数据进行冒泡排序,在最坏情况下需要比较的次数是
A、
15
B、
5
C、
6
D、
30
【正确答案】
A
【答案解析】
[解析] 对长度为n的线性表进行冒泡排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为6,在最坏情况下需要比较的次数为6(6-1)/2=15。
提交答案
关闭