问题 单项选择题

将6个数据进行冒泡排序,在最坏情况下需要比较的次数是

A.15

B.5

C.6

D.30

答案

参考答案:A

解析: 对长度为n的线性表进行冒泡排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为6,在最坏情况下需要比较的次数为6(6-1)/2=15。

单项选择题
填空题