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