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

admin2019-11-14 49

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某系统总体结构如下图所示该系统结构图是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

“有些逻辑学家是数学家”主项_____谓项不周延。
正常腹平片中，不能显示的是
小儿迁延性腹泻的病程是
在我国社会主义法律体系中，法律渊源包括（）。(2011年多项选择第41题)
托收承付是一种可以用于同城结算的方式。()
素有“伤科圣药”之誉和“神药”“仙丹”美称的中成药是()。
从第二次人口普查到第三次人口普查，人口增长的趋势为(　)。根据1964年人口普查的结果，我国当时的人口约为(　)。
国民参政会
WhocanentertheinteriorofYellowstoneNationalParkafterNovember2nd?
WhatuniquesituationdoesTelekomhavetoinstall?Whatwillinternationalgroupsdoin15years’time?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某系统总体结构如下图所示该系统结构图是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

“有些逻辑学家是数学家”主项_____谓项不周延。

正常腹平片中，不能显示的是

小儿迁延性腹泻的病程是

在我国社会主义法律体系中，法律渊源包括（）。(2011年多项选择第41题)

托收承付是一种可以用于同城结算的方式。()

素有“伤科圣药”之誉和“神药”“仙丹”美称的中成药是()。

从第二次人口普查到第三次人口普查，人口增长的趋势为( )。根据1964年人口普查的结果，我国当时的人口约为( )。

国民参政会

WhocanentertheinteriorofYellowstoneNationalParkafterNovember2nd?

WhatuniquesituationdoesTelekomhavetoinstall?Whatwillinternationalgroupsdoin15years’time?

从第二次人口普查到第三次人口普查，人口增长的趋势为(　)。根据1964年人口普查的结果，我国当时的人口约为(　)。