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

admin2020-03-15 78

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

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

答案A

解析希尔排序法（缩小增量法）属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜stdio．h＞int*f(int*s，int*t){int*k；if(*s＜*t){k=s；s=t；t=k；}
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)
以下叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
在软件开发中，需求分析阶段产生的主要文档是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

决策信息系统具有三大任务：_______、_______、_______。
戴望舒《我用残损的手掌》中“那辽远的一角”指的是()
下列书法家中有“草圣”美誉的是【】
气血关系失调主要包括
Excel中的公式是由()组成的。
证券A和B组成的证券组合P中，A、B完全正相关时，。()
政策性银行有其特定的资金来源，一般不能(　　)。
关于0SI参考模型的描述中，正确的是
下面关于U盘的描述中，错误的是_______。
Lawsthatpunishparentsfortheirlittlechildren’sactionsagainstthelawsgetparents______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

以下叙述中正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

在软件开发中，需求分析阶段产生的主要文档是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

决策信息系统具有三大任务：___、_、_____。

戴望舒《我用残损的手掌》中“那辽远的一角”指的是()

下列书法家中有“草圣”美誉的是【】

气血关系失调主要包括

Excel中的公式是由()组成的。

证券A和B组成的证券组合P中，A、B完全正相关时，。()

政策性银行有其特定的资金来源，一般不能(　　)。

关于0SI参考模型的描述中，正确的是

下面关于U盘的描述中，错误的是_______。

Lawsthatpunishparentsfortheirlittlechildren’sactionsagainstthelawsgetparents______.

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞int*f(int*s，int*t){int*k；if(*s＜*t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

以下叙述中正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

在软件开发中，需求分析阶段产生的主要文档是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

决策信息系统具有三大任务：_______、_______、_______。

戴望舒《我用残损的手掌》中“那辽远的一角”指的是()

下列书法家中有“草圣”美誉的是【】

气血关系失调主要包括

Excel中的公式是由()组成的。

证券A和B组成的证券组合P中，A、B完全正相关时，。()

政策性银行有其特定的资金来源，一般不能( )。

关于0SI参考模型的描述中，正确的是

下面关于U盘的描述中，错误的是_______。

Lawsthatpunishparentsfortheirlittlechildren’sactionsagainstthelawsgetparents______.

若有以下程序#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

决策信息系统具有三大任务：___、_、_____。

政策性银行有其特定的资金来源，一般不能(　　)。