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

admin2017-06-20 26

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果是(　　)。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
下面关于过程调用的陈述中，哪个是正确的
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)
对下列二叉树进行前序遗历的结果为
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
患者45岁，女性，因近2个月来右上后牙遇冷水及吃酸甜食痛，咬硬物酸软无力，无自发痛史。检查时可见：釉质磨损，浅黄色牙本质外露，硬而光滑，探针探划时每牙面有一点酸痛难忍。该处理方法可用到的药物或材料是
克雷伯杆菌肺炎的典型临床表现是
采用旋转薄膜烘箱加热试验评价沥青的抗老化能力的指标有()。
甲公司以公允价值对投资性房地产进行后续计量。甲公司20×7年度与投资性房地产有关的交易或事项如下：　　(1)出租厂房20×7年末的公允价值为1650万元，该厂房上年末的账面价值为1700万元；　　(2)20×7年1月1日，将原拟自用的商品房改为出
关于校准，下列说法不正确的是()。
孔子对我国教育的贡献有_______、_______和_______三个方面。
A、 B、 C、 D、 A从每列来看，前两个图形叠加，斜线+斜线=斜线、竖线+黑色=空白、空白+空白=竖线，由此得到第三个图形。按照这种叠加规律，应选择A。以上两个经典真题主要考查叠加，考生应学会通过横向或
下列选项中，不属于西周婚姻制度中婚姻缔结原则的是()。
追星族

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段的执行结果是( )。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

层次型、网状型和关系型数据库划分原则是( )。

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

下面关于过程调用的陈述中，哪个是正确的

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

对下列二叉树进行前序遗历的结果为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

患者45岁，女性，因近2个月来右上后牙遇冷水及吃酸甜食痛，咬硬物酸软无力，无自发痛史。检查时可见：釉质磨损，浅黄色牙本质外露，硬而光滑，探针探划时每牙面有一点酸痛难忍。该处理方法可用到的药物或材料是

克雷伯杆菌肺炎的典型临床表现是

采用旋转薄膜烘箱加热试验评价沥青的抗老化能力的指标有()。

关于校准，下列说法不正确的是()。

孔子对我国教育的贡献有_______、_______和_______三个方面。

A、 B、 C、 D、 A从每列来看，前两个图形叠加，斜线+斜线=斜线、竖线+黑色=空白、空白+空白=竖线，由此得到第三个图形。按照这种叠加规律，应选择A。以上两个经典真题主要考查叠加，考生应学会通过横向或

下列选项中，不属于西周婚姻制度中婚姻缔结原则的是()。

追星族

下列程序段的执行结果是(　　)。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

孔子对我国教育的贡献有___、_和_____三个方面。