对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为(45 )
唐璐 人气红星 2016-02-19 21:05:43
975 1 0

为什么不是n2呢

问题来自: 排序算法
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )
A. 9
B. 10
C. 45
D. 90
答案:C
解析:最坏情况下比较次数都是n(n-1)/2,则结果为45。所以选择C。

共 1 个回答

    青栀如初 资深大师 3412天前

    亲爱哒

       不好意思,刚刚才看到问题

       我们需要记一下公式,亲爱哒你可能是公式记错了,建议你再看看老师在讲排序算法时的视频

      我们说: 对长 度 n 为 1 0 的线性表进行冒泡排序 , 最坏情况下需要比较的次数 为 n(n-1)/2=5 × 9 =45 ,不是n2,而是 n(n-1)/2。这里要将公式记清楚哟,所以我们应该选择C选项就对了

         亲爱哒“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒。

          亲爱哒:“新年快乐哟!”祝你在新哒一年里开开心心乐常在,健康幸福永相随,么么哒亲爱哒*^_^**^_^**^_^*

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题