[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。

[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。,第1张

[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。

[填空题] 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。

正确答案

45

参考解析:

在冒泡排序中,最坏情况下,需要比较的次数为n(n-1)/2,也就是: 10*(10-1)/2=45

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5588522.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存