软件水平考试

如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠

2016年02月05日来源:软件水平考试 所有评论

试题来源:程序员-数据结构
【单选题】 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序

参考答案:A
网考网解析:

[解析] 根据表8-1,冒泡排序是稳定的排序方法。在冒泡排序中,相邻元素进行比较,大元素交... 查看试题解析出处>>

发布评论 查看全部评论

相关推荐