软件设计师真题,数据结构专项练习(二十七)

亦凉 2024-02-05 18:54 107阅读 0赞

排序稳定性

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则 (63) 保证这两个元素在排序前后的相对位置不变。(2014年下半年)
(63)
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以

在这里插入图片描述

用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的, (61) 可以说明这个性质。(2015年上半年)
在这里插入图片描述

在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,107人围观)

还没有评论,来说两句吧...

相关阅读