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

admin2019-11-14 10

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
数据的存储结构是指
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
下面叙述中错误的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及

随机试题

关于工程质量检测机构的说法，正确的有()。
康有为是近代著名政治家、思想家、社会改革家及科学家。()
FriendsandFriendshipFriendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weo
男，12岁，半月前患“猩红热”，近2天发现患儿眼睑浮肿且逐日加重，尿色深如茶水。确诊急性链球菌感染后肾炎的主要依据是
用一套管渠收集生活污水、工业废水和雨水的系统是()。
关于“节约”，正确的说法有()。
已知△ABC，tanA＞0，tanB＞0，tanAtanB＜1，则该三角形是()．
根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城
“惟其艰难，才更显勇毅；惟其笃行，才弥足珍贵。”改革是一个长期的________，不可能__________。它需要大量精力和长时间的投入，也需要一个稳定的周边环境。依次填入画横线部分最恰当的一项是()。
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的任务是要确定

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。

数据的存储结构是指

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

下面叙述中错误的是

关于工程质量检测机构的说法，正确的有()。

康有为是近代著名政治家、思想家、社会改革家及科学家。()

FriendsandFriendshipFriendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weo

男，12岁，半月前患“猩红热”，近2天发现患儿眼睑浮肿且逐日加重，尿色深如茶水。确诊急性链球菌感染后肾炎的主要依据是

用一套管渠收集生活污水、工业废水和雨水的系统是()。

关于“节约”，正确的说法有()。

已知△ABC，tanA＞0，tanB＞0，tanAtanB＜1，则该三角形是()．

根据下列统计资料回答问题。1990年某省国有企业职工为362．0万人，2000年国有企业工人数减少为247．0万人，比1990年减少311．77％；集体所有制单位职工1990年为154．4万人，2000年减少为42．3万人，减少72．60％。城

“惟其艰难，才更显勇毅；惟其笃行，才弥足珍贵。”改革是一个长期的________，不可能__________。它需要大量精力和长时间的投入，也需要一个稳定的周边环境。依次填入画横线部分最恰当的一项是()。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的任务是要确定

“惟其艰难，才更显勇毅；惟其笃行，才弥足珍贵。”改革是一个长期的，不可能__。它需要大量精力和长时间的投入，也需要一个稳定的周边环境。依次填入画横线部分最恰当的一项是()。