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

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

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

中级 软件设计师

软件水平考试初中高级

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