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

单选题

在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。( )是稳定的排序方法。

A
快速排序
B
简单选择排序
C
堆排序
D
冒泡排序
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

:本题考查排序算法的稳定性和不稳定性的知识点。

分析各个选项:

A. 快速排序:在划分序列时,元素可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以快速排序是不稳定的排序方法。

B. 简单选择排序:在每次选择最小(或最大)元素时,可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以简单选择排序是不稳定的排序方法。

C. 堆排序:虽然堆排序能够有效地对序列进行排序,但在构建和调整堆的过程中,元素可能会跨越多个位置进行移动,因此关键码相同的元素的相对位置可能会改变,所以堆排序是不稳定的排序方法。

D. 冒泡排序:冒泡排序是通过相邻元素之间的比较和交换来进行排序的,保证在排序过程中,相同的关键码元素之间的相对顺序不会改变,因此冒泡排序是稳定的排序方法。

综上所述,只有冒泡排序是稳定的排序方法,所以答案是D。

创作类型:
原创

本文链接:在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序

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

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

分享考题
share