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

单选题

对一待排序序列分别进行直接插入排序和简单选择排序。若待排序序列中存在两个相同值的元素,以下哪项能确保这两个元素在排序前后的相对位置不变?

A
直接插入排序和简单选择排序都可以
B
直接插入排序和简单选择排序都不能
C
只有直接插入排序可以
D
只有简单选择排序可以
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

直接插入排序和简单选择排序在处理具有相同值的元素时,只有直接插入排序能保证这两个元素在排序前后的相对位置不变。在直接插入排序中,元素会被插入到已排序序列的适当位置,保证相同值的元素在排序后的相对位置与排序前一致。而简单选择排序则是每次从未排序部分选择最小(或最大)的元素,放到已排序部分的末尾,无法确保相同值元素的相对位置不变。因此,正确答案是C。

创作类型:
原创

本文链接:对一待排序序列分别进行直接插入排序和简单选择排序。若待排序序列中存在两个相同值的元素,以下哪项能确保

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

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

分享考题
share