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

admin2019-11-14 18

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
结构化程序设计中，下面对goto语句使用描述正确的是
下列不属于面向对象程序设计特征的是()。

随机试题

y=(1-x2)cosx，求y(n)．
肝受损时，血中蛋白质的主要改变是
蛔虫最常见并发症是
A．不能步行B．大部分依赖轮椅C．可进行治疗性步行D．可进行家庭性步行E．可进行社区性步行损伤平面为C1～3的功能恢复为
下列哪一项不是焊料焊接的特点
下列说法正确的是（）。
“矮子里找高个”，“水涨船高”是一种()。
无效劳动合同是指当事人违反法律、行政法规的规定，订立的不具有法律效力的劳动合同。它虽是当事人双方协商订立的，但经国家规定的专门机构认为无效合同后，国家则不予确认，法律不予保护。根据以上定义，下述哪种行为是典型的无效劳动合同?()
在关系数据库中，用来表示实体之间联系的是______。
与高级语言相比，汇编语言编写的程序通常（）。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

结构化程序设计中，下面对goto语句使用描述正确的是

下列不属于面向对象程序设计特征的是()。

y=(1-x2)cosx，求y(n)．

肝受损时，血中蛋白质的主要改变是

蛔虫最常见并发症是

A．不能步行B．大部分依赖轮椅C．可进行治疗性步行D．可进行家庭性步行E．可进行社区性步行损伤平面为C1～3的功能恢复为

下列哪一项不是焊料焊接的特点

下列说法正确的是（）。

“矮子里找高个”，“水涨船高”是一种()。

在关系数据库中，用来表示实体之间联系的是______。

与高级语言相比，汇编语言编写的程序通常（）。