在希尔排序法中，每经过一次数据交换后( )。

admin2022-10-25 71

问题在希尔排序法中，每经过一次数据交换后( )。

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

答案 C

解析在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1＜n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成一个子序列，对每个子序列分别进行简单插人排序，然后取d2＜d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在希尔排序法中，每经过一次数据交换后( )。

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括（）。

以下叙述中正确的是()。

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

以下叙述中错误的是

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[n-1]);f(x,n-1);}else

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

下列叙述中错误的是()。

有以下程序#includemain(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是（）。

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当(　　)。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

在希尔排序法中，每经过一次数据交换后( )。

二级C语言

NCRE全国计算机二级

结构化程序设计的基本原则不包括（）。

以下叙述中正确的是()。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

以下叙述中错误的是

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[n-1]);f(x,n-1);}else

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

下列叙述中错误的是()。

有以下程序#includemain(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是（）。

定位到同一字段最后一条记录中的快捷键是()。

A．淡红色尿B．淡黄色尿C．酱油色尿D．深黄色尿E．乳白色尿急性溶血时，可出现的是

如图4－54所示，平面机构在图示位置时，杆AB水平而杆OA铅直，若B点的速度vB≠0，加速度aB=0。则此瞬时杆OA的角速度、角加速度分别为()。

对记载不准确、不完整的原始凭证，会计人员应当( )。

广播电台、电视台播放他人已发表的作品，依我国《著作权法》的规定()。

乾隆皇帝在故宫三希堂珍藏的三件宝贝，分别是()的《快雪时晴帖》、()的《中秋帖》和王珣的《伯远帖》。

欧洲启蒙运动的核心思想是()。

如果一项投资不能产生利润，那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理都不会因减轻公司本来就不欠的税款的允诺而得到安慰。下面哪项是从上文得出的最可靠的推论?

Campusviolencehasexistedformanyyearsandarousedalotofconcern.Howcanwestopit?WriteacompositioninNOLESSTHAN

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

对记载不准确、不完整的原始凭证，会计人员应当(　　)。