在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.简单插入排序
- D.以上说法均不正确
热度🔥1,279
参考答案：A
解析：
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
为了保证传输的安全性，某一Web网站要求用户使用SSL协议。如果该网站的域名为www.ok.edu.cn，用户访问该网站使用的URL应为
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是（ ）。
在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（ ）。
下列关于计算机病毒的叙述中，错误的是（ ）。
某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是（ ）。
标签
