在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.简单插入排序
- D.以上说法均不正确
热度🔥1,309
参考答案：A
解析：
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在操作系统的结构设计中，微内核结构表示的是
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
对于以下程序
if ( a > 0 and b > 0 ) then c = c/a;
if ( a > 1 or c > 1 ) then c = c+1;
执行条件覆盖，为使得每一条件取值至少执行一次，需要的测试用例数是
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（ ）”。
标签
