在待排序一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj相对次序保持不变，ki仍领先于kj，则称此类排序为稳定。若在排序后序列中有可能出现kj领先于ki情形，则称此类排序为不稳定。( )是稳定排序方法。
- A.快速排序
- B.简单选择排序
- C.堆排序
- D.冒泡排序
正确答案及解析
正确答案
D
解析
本题考查数据结构基础知识。
冒泡排序是稳定排序方法，因为元素向前或向后交换时，都是在相邻位置进行，因此可以保证关键码相同元素不作交换。
快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间若干个元素，这样关键码相同元素相对位置就可能改变，所以快速排序是不稳定排序方法。
简单选择排序、堆排序过程中，同样存在元素移动时会跨越若干个元素情况，所以也是不稳定排序方法。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案