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

admin2018-11-21 43

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}
有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}
按照“先进先出”组织数据的数据结构是()。
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
在C语言中，下列关于文件操作的叙述正确的是()。
假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
有下列二叉树，对此二叉树中序遍历的结果为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

随机试题

关于书刊版心，说法错误的是()。
社会主义核心价值体系的灵魂是【】
关于选择性5-HT再摄取抑制剂(SSRI)，观点错误的是
人体氟排泄的主要途径是
可发生心源性休克的心律失常是
（2006年）测量工作的基准线是（）。
根据《建筑法》，建筑工程分包企业应当接受()的质量管理。
现有含盐15%的盐水400克，老师要求把盐水浓度变为12%，但由于不小心加了110克水，请问应该蒸发掉多少水才能达到要求?()
Accordingtothefirstparagraph,oneofthewarningsgivenbythescientistsisthatWhichofthefollowingstatementsaboutP
Therearesomanybadthingsaboutwomendriver’s,Idon’tknowwheretostaff.IguessIwillgettheballrollingbytalkinga

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

按照“先进先出”组织数据的数据结构是()。

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

在C语言中，下列关于文件操作的叙述正确的是()。

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

关于书刊版心，说法错误的是()。

社会主义核心价值体系的灵魂是【】

关于选择性5-HT再摄取抑制剂(SSRI)，观点错误的是

人体氟排泄的主要途径是

可发生心源性休克的心律失常是

（2006年）测量工作的基准线是（）。

根据《建筑法》，建筑工程分包企业应当接受()的质量管理。

现有含盐15%的盐水400克，老师要求把盐水浓度变为12%，但由于不小心加了110克水，请问应该蒸发掉多少水才能达到要求?()

Accordingtothefirstparagraph,oneofthewarningsgivenbythescientistsisthatWhichofthefollowingstatementsaboutP

Therearesomanybadthingsaboutwomendriver’s,Idon’tknowwheretostaff.IguessIwillgettheballrollingbytalkinga

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineS(x)(x)*x2main(){intk=5,j=2;printf(“%d,”,S(k+j));printf(“%d﹨n”,S((k-j));}

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}

按照“先进先出”组织数据的数据结构是()。

有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

在C语言中，下列关于文件操作的叙述正确的是()。

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

关于书刊版心，说法错误的是()。

社会主义核心价值体系的灵魂是【】

关于选择性5-HT再摄取抑制剂(SSRI)，观点错误的是

人体氟排泄的主要途径是

可发生心源性休克的心律失常是

（2006年）测量工作的基准线是（）。

根据《建筑法》，建筑工程分包企业应当接受()的质量管理。

现有含盐15%的盐水400克，老师要求把盐水浓度变为12%，但由于不小心加了110克水，请问应该蒸发掉多少水才能达到要求?()

Accordingtothefirstparagraph,oneofthewarningsgivenbythescientistsisthatWhichofthefollowingstatementsaboutP

Therearesomanybadthingsaboutwomendriver’s,Idon’tknowwheretostaff.IguessIwillgettheballrollingbytalkinga

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为