在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.简单插入排序
- D.以上说法均不正确
热度🔥1,275
参考答案：A
解析：
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
