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

admin2022-10-25 60

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

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

以下对C语言中联合类型数据的正确叙述是()。

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

以下程序段中，循环次数不超过10的是

以下关于fclose(fp)函数的叙述正确的是

若有定义语句charc=’\101’;则变量c在内存中占

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

下列数据结构中，属于非线性结构的是()。

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

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

1915年5月，袁世凯为取得日本对他复辟帝制的支持，基本接受日本提出的严重损害中国权益的条约是

肝硬化腹水患者每天进水量限制在

被告人因涉嫌抢劫被人民检察院依法提起公诉。人民法院对人民检察院的起诉进行审查以后决定开庭审理，下列哪些做法是不符合刑事诉讼法相关规定的：

浓硫酸属于________危险品。()

对于需要加固补强的质量问题，(　　)提出质量问题技术处理方案。

下列关于建设工程质量保证金的说法错误的是()。

下列情形中，国家可以无偿收回国有土地使用权的有()。

处罚法能消除不良行为，强化法能培养出新的适应行为。因此，两者结合使用会更有效。

Justfourbitsofinformationcollectedfromashopper’screditcardcanbeusedtoidentifyalmostanyone,researchershavefou

PROCRASTINATION:ACTION::

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

二级C语言

NCRE全国计算机二级

以下对C语言中联合类型数据的正确叙述是()。

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

以下程序段中，循环次数不超过10的是

以下关于fclose(fp)函数的叙述正确的是

若有定义语句charc=’\101’;则变量c在内存中占

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

下列数据结构中，属于非线性结构的是()。

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

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

1915年5月，袁世凯为取得日本对他复辟帝制的支持，基本接受日本提出的严重损害中国权益的条约是

肝硬化腹水患者每天进水量限制在

被告人因涉嫌抢劫被人民检察院依法提起公诉。人民法院对人民检察院的起诉进行审查以后决定开庭审理，下列哪些做法是不符合刑事诉讼法相关规定的：

浓硫酸属于________危险品。()

对于需要加固补强的质量问题，( )提出质量问题技术处理方案。

下列关于建设工程质量保证金的说法错误的是()。

下列情形中，国家可以无偿收回国有土地使用权的有()。

处罚法能消除不良行为，强化法能培养出新的适应行为。因此，两者结合使用会更有效。

Justfourbitsofinformationcollectedfromashopper’screditcardcanbeusedtoidentifyalmostanyone,researchershavefou

PROCRASTINATION:ACTION::

有以下程序：#lnclude＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

对于需要加固补强的质量问题，(　　)提出质量问题技术处理方案。