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

单选题

对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换······以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为( )

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

答案:

A

解析:

简单选择排序过程中,每一趟都需要进行关键码之间的比较来确定最小关键码的位置。根据等差数列求和公式,关键码之间的总比较次数为1+2+3+…+(n-2)+(n-1) = n(n-1)/2。因此,正确答案为A。

创作类型:
原创

本文链接:对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出

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

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

分享考题
share