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

admin2022-10-25 66

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

选项 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全国计算机二级

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

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

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p

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

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

若函数中有定义语句：inta；，则()。

四神丸的功用是

3～5岁小儿，反复上呼吸道感染的诊断标准是，每年发生上呼吸道感染

患者咳嗽痰稠带血，咯吐不爽，心烦易怒，胸胁刺痛，颊赤，便秘，舌红苔黄，脉弦数，治疗应首选（　　）。

制剂配制管理文件包括

《中华人民共和国水污染防治法》规定：存放()的场所，应当采取防水、防渗漏、防流失的措施。

财务预算作为全面预算体系中的最后环节，可以从价值方面总括地反映企业业务预算与专门决策预算的结果，财务预算属于总预算的一部分。()

享有“仙城佛国”美誉的是()。

采购谈判的程序是()。

证明：(1)对任意正整数n，都有成立；(2)设an=1+—lnn(n=1，2，…)，证明{an}收敛．

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

二级C语言

NCRE全国计算机二级

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

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

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p

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

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

若函数中有定义语句：inta；，则()。

四神丸的功用是

3～5岁小儿，反复上呼吸道感染的诊断标准是，每年发生上呼吸道感染

患者咳嗽痰稠带血，咯吐不爽，心烦易怒，胸胁刺痛，颊赤，便秘，舌红苔黄，脉弦数，治疗应首选（ ）。

制剂配制管理文件包括

《中华人民共和国水污染防治法》规定：存放()的场所，应当采取防水、防渗漏、防流失的措施。

财务预算作为全面预算体系中的最后环节，可以从价值方面总括地反映企业业务预算与专门决策预算的结果，财务预算属于总预算的一部分。()

享有“仙城佛国”美誉的是()。

采购谈判的程序是()。

证明：(1)对任意正整数n，都有成立；(2)设an=1+—lnn(n=1，2，…)，证明{an}收敛．

患者咳嗽痰稠带血，咯吐不爽，心烦易怒，胸胁刺痛，颊赤，便秘，舌红苔黄，脉弦数，治疗应首选（　　）。