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

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

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

发表回复

您的电子邮箱地址不会被公开。