刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
:本题考查排序算法的稳定性和不稳定性的知识点。
分析各个选项:
A. 快速排序:在划分序列时,元素可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以快速排序是不稳定的排序方法。
B. 简单选择排序:在每次选择最小(或最大)元素时,可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以简单选择排序是不稳定的排序方法。
C. 堆排序:虽然堆排序能够有效地对序列进行排序,但在构建和调整堆的过程中,元素可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以堆排序是不稳定的排序方法。
D. 冒泡排序:冒泡排序是通过相邻元素之间的比较和交换来进行排序的,保证在排序过程中,相同的关键码元素之间的相对顺序不会改变,因此冒泡排序是稳定的排序方法。
综上所述,只有冒泡排序是稳定的排序方法,所以答案是D。
本文链接:在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
