对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( ) A. 9 B. 10 C. 45 D. 90
答案:C
解析:最坏情况下比较次数都是n(n-1)/2,则结果为45。所以选择C。
亲爱哒
不好意思,刚刚才看到问题
亲爱哒,你公式记错了,我们说:最坏情况下比较次数都是n(n-1)/2,而不是n的平方
由题可知:线性表的长度为:10
那么在最坏情况下比较次数都是n(n-1)/2=10(10-1)/2=10*9/2=45
所以我们选择C选项就可以了
亲爱哒,“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!
不是说什么冒泡,简单选择,简单插入都是n的平方吗,
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?