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

admin2020-05-19 44

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
软件测试的目的是()。
以下选项中能表示合法常量的是()。
在黑盒测试方法中，设计测试用例的主要根据是
下面不能作为结构化方法软件需求分析工具的是

随机试题

根据Killip分级，心功能Ⅱ级的表现是
A．稽留热B．弛张热C．间歇热D．波状热疟疾的典型热型是
关于“泵吸效应”的描述，正确的是
一批货物由甲公司运往中国青岛港，运输合同适用《海牙规则》。运输途中因雷击烧毁部分货物，其余货物在目的港被乙公司以副本提单加保函提走。丙公司为该批货物正本提单持有人。根据《海牙规则》和我国相关法律规定，下列哪一选项是正确的?(2010年试卷一第45题)
下列纠纷当事人不能协议仲裁的是(　　　)。
位于东八区的北京，迎来了早上6点钟的太阳，而此时纽约已是当天晚上的20点。()
重性精神病的早期症状可能不典型，为了避免误诊，心理咨询师应该()。
一个N=200的总体，SS=100。其离差的和∑(X一μ)等于()
A是n阶矩阵，|A|=3．则|(A*)*|=()
InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【C1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

软件测试的目的是()。

以下选项中能表示合法常量的是()。

在黑盒测试方法中，设计测试用例的主要根据是

下面不能作为结构化方法软件需求分析工具的是

根据Killip分级，心功能Ⅱ级的表现是

A．稽留热B．弛张热C．间歇热D．波状热疟疾的典型热型是

关于“泵吸效应”的描述，正确的是

下列纠纷当事人不能协议仲裁的是( )。

位于东八区的北京，迎来了早上6点钟的太阳，而此时纽约已是当天晚上的20点。()

重性精神病的早期症状可能不典型，为了避免误诊，心理咨询师应该()。

一个N=200的总体，SS=100。其离差的和∑(X一μ)等于()

A是n阶矩阵，|A|=3．则|(A*)*|=()

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【C1

下列纠纷当事人不能协议仲裁的是(　　　)。

A是n阶矩阵，|A|=3．则|(A)|=()