在快速排序法中，每经过一次数据交换(或移动)后

admin2020-04-29 35

问题在快速排序法中，每经过一次数据交换(或移动)后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

转载请注明原文地址:https://kaotiyun.com/show/9kYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。
下面对软件特点描述错误的是()。
下列不属于计算机特点的是
一个字符的标准ASCII码的长度是
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京XX大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请
1MB的存储容量相当于：
下列叙述中正确的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

随机试题

为什么"一国两制"是实现祖国统一的最佳方案？
双人行心肺复苏时，人工呼吸和胸外按压的比例应是
张宝在自己的专著中，引用了王华在法律出版社出版的《民法总论》中的大段内容，经查，该段内容系王华引用的杨立的论文的内容，王华在引用时标明了杨立的名称和论文出处，但是张宝在转引时没有标明杨立和王华的作者姓名与作品名称。则张宝的行为：
集中式生活饮用水地表水源地()适用于集中式生活饮用水地表水源地一级保护区和二级保护区。
吊顶工程中的预埋件，钢筋吊杆和型钢吊杆应采取的表层处理方法是()。地面水泥砂浆整体面层施工后，养护时间不应小于()。
ETF基金申报价格最小变动单位为(　　)元。
甲公司2015年度财务报告于2016年3月31日批准对外报出。甲公司2015年度的所得税汇算清缴日为2016年3月31日，适用的所得税税率为25％。甲公司按净利润的10％提取法定盈余公积，按净利润的5％提取任意盈余公积。在2015年度的财务报告批准报出之前
下列()是属于按货物运输距离而制定的价格。
甲要出售自己拥有的一栋商品房。乙得知此消息后，与甲联系，双方谈妥了条件后以100万成交，并进行了过户登记。就在登记后第二天，丙也联系了甲，希望以120万的价格买下此楼。出于价格的诱惑，甲又将楼卖与丙。则下列说法中正确的是()。
语音具有()属性、()属性和()属性，其中()是语音的本质属性。

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后

二级MS Office高级应用

NCRE全国计算机二级

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

下面对软件特点描述错误的是()。

下列不属于计算机特点的是

一个字符的标准ASCII码的长度是

1MB的存储容量相当于：

下列叙述中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

为什么"一国两制"是实现祖国统一的最佳方案？

双人行心肺复苏时，人工呼吸和胸外按压的比例应是

集中式生活饮用水地表水源地()适用于集中式生活饮用水地表水源地一级保护区和二级保护区。

吊顶工程中的预埋件，钢筋吊杆和型钢吊杆应采取的表层处理方法是()。地面水泥砂浆整体面层施工后，养护时间不应小于()。

ETF基金申报价格最小变动单位为( )元。

下列()是属于按货物运输距离而制定的价格。

语音具有()属性、()属性和()属性，其中()是语音的本质属性。

ETF基金申报价格最小变动单位为(　　)元。