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

admin2020-05-19 40

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
下列关于函数的叙述中正确的是()。
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
下面属于白盒测试方法的是
下面不属于软件测试实施步骤的是()。

随机试题

HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________
患者，女，18岁，右大腿下端肿痛2月余，摄片见股骨下端有境界不清的骨质破坏区，骨膜增生及放射状阴影，两端可见骨膜三角，最可能的诊断是
患者男性，23岁。两周前因足球赛中出现摔伤导致右腿胫骨骨折，进行牵引时宜采取的体位是
混凝土强度等级是以标准条件下制备()试件，3块为一组，拆模后，在温度为()，相对湿度()以上环境条件下，经养护()后，以3个试件破坏极根荷载测值算术平均值作为测量值计算抗压强度，确定混凝土强度等级。()
对个人住房抵押贷款说法正确的有()。
甲注册会计师对K公司存货成本审计时，发现年末A材料账面金额为120万元，大大高于每月平均水平，因此决定重新计算确认。K公司2005年12月份的有关A材料增减变动情况如下：2005年12月1日，A材料期初余额为560000元，“材料成本差异”科目借方余额为4
俗话说“一寸光阴一寸金”。这里的“一寸”是古代计时器()量出的时间单位。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案写在指定位置。二、给定资料资料显示，我国中西
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
Thegeneralmanagertoldhissecretarythathesufferedfromheartdisease,buthewouldnotadmititin_______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

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

下列关于函数的叙述中正确的是()。

设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。

下面属于白盒测试方法的是

下面不属于软件测试实施步骤的是()。

HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________

患者，女，18岁，右大腿下端肿痛2月余，摄片见股骨下端有境界不清的骨质破坏区，骨膜增生及放射状阴影，两端可见骨膜三角，最可能的诊断是

患者男性，23岁。两周前因足球赛中出现摔伤导致右腿胫骨骨折，进行牵引时宜采取的体位是

混凝土强度等级是以标准条件下制备()试件，3块为一组，拆模后，在温度为()，相对湿度()以上环境条件下，经养护()后，以3个试件破坏极根荷载测值算术平均值作为测量值计算抗压强度，确定混凝土强度等级。()

对个人住房抵押贷款说法正确的有()。

俗话说“一寸光阴一寸金”。这里的“一寸”是古代计时器()量出的时间单位。

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

Thegeneralmanagertoldhissecretarythathesufferedfromheartdisease,buthewouldnotadmititin_______.