刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
直接插入排序和简单选择排序在处理具有相同值的元素时,只有直接插入排序能保证这两个元素在排序前后的相对位置不变。在直接插入排序中,元素会被插入到已排序序列的适当位置,保证相同值的元素在排序后的相对位置与排序前一致。而简单选择排序则是每次从未排序部分选择最小(或最大)的元素,放到已排序部分的末尾,无法确保相同值元素的相对位置不变。因此,正确答案是C。
本文链接:对一待排序序列分别进行直接插入排序和简单选择排序。若待排序序列中存在两个相同值的元素,以下哪项能确保
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
