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

admin2019-11-14 20

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

对于一个特定区域，在明确配送中心总储量的前提下，对配送中心的数量进行合理的选择，确定配送中心数量时要考虑的因素是()
下列不计入共有建筑面积内容的是()项。
一简支梁在铅垂面内受集中力P的作用，梁的截面为T形，如图所示，图示1-5点中，弯曲正应力绝对值最大的点是()。
小赵是某电信公司的人力资源总监，最近，他正在对公司的工资体系进行审查和思考。在这一过程中，他想到了很多问题。[2005年真题]该公司过去的工资水平很高，但这在很大程度上是因为当时国内只有这一家国有电信公司，因此，该公司与其他公司之间的工资差别很大程度上
在试用期间被证明不符合录用条件的，用人单位应提前30日通知劳动者，解除劳动合同。()
我国特别行政区拥有()。
按库存在再生产过程中所处的领域不同，库存分为______、流通库存和______。
下列各项中，属于偷税行为的有()。
下列叙述中正确的是
Forthispart,youareallowed30minutestowritealettertoinvitealinguistfromyourdepartmenttobetheguestspeakerat

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列数据结构中，属于非线性结构的是

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

对于一个特定区域，在明确配送中心总储量的前提下，对配送中心的数量进行合理的选择，确定配送中心数量时要考虑的因素是()

下列不计入共有建筑面积内容的是()项。

一简支梁在铅垂面内受集中力P的作用，梁的截面为T形，如图所示，图示1-5点中，弯曲正应力绝对值最大的点是()。

在试用期间被证明不符合录用条件的，用人单位应提前30日通知劳动者，解除劳动合同。()

我国特别行政区拥有()。

按库存在再生产过程中所处的领域不同，库存分为______、流通库存和______。

下列各项中，属于偷税行为的有()。

下列叙述中正确的是

Forthispart,youareallowed30minutestowritealettertoinvitealinguistfromyourdepartmenttobetheguestspeakerat

按库存在再生产过程中所处的领域不同，库存分为、流通库存和。