刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

简单选择排序对n个关键码构成的序列进行排序的过程中,关键码之间的总比较次数为?

A
n (n-1)/2
B
n2/2
C
n (n+1)/2
D
nlogn
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

简单选择排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在剩余的n-2个关键码中进行n-2次比较,以此类推。因此,总的比较次数为1+2+…+(n-1),这是一个等差数列的求和问题,其和为n*(n-1)/2。故关键码之间的总比较次数为n*(n-1)/2,答案为A。

创作类型:
原创

本文链接:简单选择排序对n个关键码构成的序列进行排序的过程中,关键码之间的总比较次数为?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share