首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-04-26
65
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/tSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是
有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程
定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下面能正确进行字符串赋值操作的是
结构化程序设计方法的3种基本控制结构中不包括
下列叙述中正确的是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
树是结点的集合，它的根结点数目是
随机试题
活动开展之前对活动计划的可行性论证，人们称之为()
中国封建社会产生过诸多“盛世”，出现在清代的是()
定喘穴位于背部，当第7颈椎棘突下，旁开（ ）。
由于采用了()定位，实现了海上远程打桩的全天候作业，工效显著提高。
企业增资扩股时，投资者实际缴纳的出资额大于其按约定比例计算的其在注册资本中所占的份额部分，应作为()。
甲食品厂向乙面粉厂购买面粉20吨，货款共计12万元。2016年3月8日，甲食品厂向乙面粉厂出具了以自己为出票人、其开户行A银行为付款人、乙面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，乙面粉厂向丙机
多种感官参与学习能有效增强记忆。
边防治安工作主要包括()。
下列属于重证据和调查研究，严禁逼供信政策的基本要求的有（）。
Theawardwascontestedbyoneofthe
最新回复
(
0
)
