首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-04-26
39
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/zCi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列可用于C语言用户标识符的一组是
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；
下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c=5,
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}
算法的空间复杂度是指
在数据流图的类型中有两种类型，它们是变换型和()。
下列对于软件测试的描述中正确的是()。
随机试题
美国心理学家华莱士提出的创造过程4个阶段的模式中，准备阶段包括_______，拟定假设条件和研究方法。
患者，男，20岁。建筑工人，不慎自脚手架跌下，造成严重颅脑损伤作颅骨牵引，该患者翻身时应
下列关于糖浆剂的描述错误的是
急性酒精中毒是指由一次饮入过量的酒或酒类饮料，引起中枢神经系统由兴奋转为抑制的状态。
轻中度低渗性脱水首先补充的液体是
北京大通出口贸易公司出售一批货物给香港东升公司，价格条件为CIF香港，付款方式采取付款交单的托收方式，大通公司接受东升公司指定的香港汇丰银行为代收行，大通公司在合同规定的期限内装船，取得清洁提单，随即出具汇票，连同提单和必要的商业发票委托中国银行通过代收行
甲集团公司是一家私营企业，主要经营两种业务：一是护肤品生产和销售业务，主要集中在魅力分公司；二是木材的生产和供应业务，主要集中在华力分公司。2017年，甲集团公司加大了对全集团资产和业务整合力度，确定了“扩大主业规模，提高市场占有率，完善内部流程，实现主业
注册会计师在使用统计抽样测试与被审计单位的发票有关的控制时，下列做法中，正确的是()。
similarity
异步传输模式ATM是以信元为基础的分组交换技术。从通信方式看，它属于()。
最新回复
(
0
)
