设顺序表的长度为16,对该表进行简单插入排序,最坏情况下需要的比较次数为()

miti 2021年3月17日08:36:27
评论
82

设顺序表的长度为16,对该表进行简单插入排序,最坏情况下需要的比较次数为(120次)

谜题解析:相当于16个数进行排列,最坏情况下就是每一个数都要与顺序表中的其他数进行比较,所以最终结果为1+2+3+...+15,为120次。

当然也可以用公式n(n-1)/2进行计算。在本题中n为16。同样可以得到正确答案。

miti
  • 本文由 发表于 2021年3月17日08:36:27
  • 转载请务必保留本文链接:https://www.metct.com/office/erjixuanze/2412.html
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: