设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为(    )。

  • A820
  • B780
  • C40
  • D41
参考答案: B
解题思路: 冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描.
需要比较的次数为n(n-1)/2。40×(40-1)÷2=780。