[填空题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
参考答案：
45问题解析:
[知识点] 基本数据结构与算法：基本排序算法． [评析] 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
![[填空题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。](http://www.mshxw.com/aiimages/31/260737.png "[填空题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。")
[填空题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
参考答案：
45问题解析:
[知识点] 基本数据结构与算法：基本排序算法． [评析] 假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。上一篇 [单项选择题] 当控件的( )属性设置为1时，可进行自动拖放。
下一篇 [单项选择题] 以下程序的输出结果是( )。 void main() float a： a=1/100000000; printf("%g",a);
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
