[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
2021-07-14
[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
正确答案:45
参考解析:在冒泡排序中,最坏情况下,需要比较的次数为n(n-1)/2,也就是: 10*(10-1)/2=45
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
正确答案:45
参考解析:在冒泡排序中,最坏情况下,需要比较的次数为n(n-1)/2,也就是: 10*(10-1)/2=45
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。