在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.简单插入排序
- D.以上说法均不正确
热度🔥1,265
参考答案：A
解析：
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点，然后将大于该结点的数据移到后面，将小于该结点的数据移到前面，所以会产生一个新的逆序，当不会有新的逆序产生时，本轮比较结束。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（ ）。
下面有关高速缓冲存储器存取速度的叙述中，正确的是
下列叙述中正确的是（ ）。
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作：1. 请对"员工档案表"工作表进行格式调整，将所有工资列设为保留两位小数的数值，适当加大行高列宽。2. 根据身份证号，请在"员工档案表"工作表的"出生日期"列中，使用MID函数提取员工生日，单元格式类型为"yyyy'年'm'月'd'日'"。3. 根据入职时间，请在"员工档案表"工作表的"工龄"列中，使用TODAY函数和INT函数计算员工的工龄，工作满一年才计入工龄。4.引用"工龄工资"工作表中的数据来计算"员工档案表"工作表员工的工龄工资，在"基础工资"列中，计算每个人的基础工资。（基础工资=基本工资+工龄工资）5. 根据"员工档案表"工作表中的工资数据，统计所有人的基础工资总额，并将其填写在"统计报告"工作表的B2单元格中。6. 根据"员工档案表"工作表中的工资数据，统计职务为项目经理的基本工资总额，并将其填写在"统计报告"工作表的B3单元格中。7. 根据"员工档案表"工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在"统计报告"工作表的B4单元格中。8. 通过分类汇总功能求出每个职务的平均基本工资。9. 创建一个饼图，对每个员工的基本工资进行比较，并将该图表放置在"统计报告"中。10. 保存"Excel.xlsx"文件。
在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（ ）。
标签
