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

admin2022-10-25 59

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

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

答案 C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，下列叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printff(’’％d＼n’’，y)

世界上最先出现的国际货币体系是()。

一个人典型的、稳定的心理活动的动力特性是指()

肿瘤异型性是指

女性，30岁。反复发作性呼吸困难，胸闷2年。3天前受凉后咳嗽，咳少量脓痰，接着出现呼吸困难、胸闷，并逐渐加重。查体：无发绀，双肺广泛哮鸣音，肺底部少许湿啰音。该病例最可能的诊断是

下列动物传染病中，潜伏期最长的是

所有建设项目均应预测生产运行阶段()情况的环境影响。

下列选项中，属于地方税的有()。

全心全意为人民服务，一个最基本的要求就是坚持一切从人民群众的根本利益出发。()

在TCP/IP协议簇中，UDP协议工作在______。A．应用层B．传输层C．网络互联层D．网络接口层

Sandraistwentyyearsold.ShecomesfromSantiago,acityinDominica.Sheliveswithherauntanduncleandthreecousinsin