刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
简单选择排序过程中,每一趟都需要进行关键码之间的比较来确定最小关键码的位置。根据等差数列求和公式,关键码之间的总比较次数为1+2+3+…+(n-2)+(n-1) = n(n-1)/2。因此,正确答案为A。
本文链接:对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
