刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
冒泡排序是一种稳定的排序算法,它在比较相邻元素并交换位置时会保留相同关键字的相对位置。而简单选择排序在处理相同关键码时,无法保证它们的相对位置不变,因此不是稳定的排序方法。所以,正确的叙述是冒泡排序是稳定的排序方法,简单选择排序不是。
创作类型:
原创
本文链接:用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



