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

单选题

用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。

A
冒泡排序和简单选择排序都是稳定的排序方法
B
冒泡排序是稳定的排序方法,简单选择排序不是
C
简单选择排序是稳定的排序方法,冒泡排序不是
D
冒泡排序和简单选择排序都不是稳定的排序方法
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

冒泡排序是一种稳定的排序算法,它在比较相邻元素并交换位置时会保留相同关键字的相对位置。而简单选择排序在处理相同关键码时,无法保证它们的相对位置不变,因此不是稳定的排序方法。所以,正确的叙述是冒泡排序是稳定的排序方法,简单选择排序不是。

创作类型:
原创

本文链接:用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元

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

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

分享考题
share