为什么不是n2呢
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( ) A. 9 B. 10 C. 45 D. 90
答案:C
解析:最坏情况下比较次数都是n(n-1)/2,则结果为45。所以选择C。
亲爱哒
不好意思,刚刚才看到问题
我们需要记一下公式,亲爱哒你可能是公式记错了,建议你再看看老师在讲排序算法时的视频
我们说: 对长 度 n 为 1 0 的线性表进行冒泡排序 , 最坏情况下需要比较的次数 为 n(n-1)/2=5 × 9 =45 ,不是n2,而是 n(n-1)/2。这里要将公式记清楚哟,所以我们应该选择C选项就对了
亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒。
亲爱哒:“新年快乐哟!”祝你在新哒一年里开开心心乐常在,健康幸福永相随,么么哒亲爱哒*^_^**^_^**^_^*
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?