2. 从业资格
  3. 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的

admin2022-08-02  31
问题 用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（　　）可以说明这个性质。A.214821*6317B.172121*4863C.63214821*17D.21*17486321
选项 A.214821*6317
B.172121*4863
C.63214821*17
D.21*17486321
答案 A
解析 本题考查数据结构基础知识。
对选项A进行简单选择排序时，第一趟需交换17和21，导致21与21*的相对位置发生变化，最后的非递减序列为1721*214863，说明简单选择排序是不稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2410464.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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