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

admin2020-05-19 46

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

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

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197

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

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

关于静态变量的叙述中错误的是()。

苦味药所含的主要成分是

女，58岁，腹痛腹胀1年余，结合图像，最可能的诊断为

证券公司开展集合资产管理业务，应当遵循以下(　　)等方面的业务规范。

下列对货币市场的特征描述正确的是()。

对广告接触者的数量、接触者的范围、广告接触频次的测评，叫做()。

行车途中，地陪导游员可以组织活动来活跃车内气氛，但()就不合适。

—Couldyoutellme______?—Sure.Inthepostofficeongreenstreet.

Ifyougodowntothewoodstoday,youmaymeethigh-techtrees-geneticallymodifiedtospeedtheirgrowthorimprovethequalit

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197

若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。

关于静态变量的叙述中错误的是()。

苦味药所含的主要成分是

女，58岁，腹痛腹胀1年余，结合图像，最可能的诊断为

证券公司开展集合资产管理业务，应当遵循以下( )等方面的业务规范。

下列对货币市场的特征描述正确的是()。

对广告接触者的数量、接触者的范围、广告接触频次的测评，叫做()。

行车途中，地陪导游员可以组织活动来活跃车内气氛，但()就不合适。

—Couldyoutellme______?—Sure.Inthepostofficeongreenstreet.

Ifyougodowntothewoodstoday,youmaymeethigh-techtrees-geneticallymodifiedtospeedtheirgrowthorimprovethequalit

证券公司开展集合资产管理业务，应当遵循以下(　　)等方面的业务规范。