2. 从业资格
  3. 用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可

资格题库2022-08-02  43
问题 用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（　　）。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法，简单选择排序不是C.简单选择排序是稳定的排序方法，冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
选项 A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
答案 B
解析 简单排序算法是不稳定的排序算法，而冒泡排序是稳定的排序算法，故应选择B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426610.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)