填空题 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为{{U}} 【5】 {{/U}}。
  • 1、
【正确答案】 1、45    
【答案解析】[解析] 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。