首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
46
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。
如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____
下列选项中均属于C语言合法的标识符是()。
用链表表示线性表的突出优点是______。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。
以下选项中合法的用户标识符是
下列叙述中正确的是
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
随机试题
现代经济中最基本、占主导地位的信用形式是()
著名的抒情独白《雷电颂》出自（）
试述绩效考核的原则。
脂肪动员的关键酶是
某项目拟从国外引进关键设备，该设备离岸价格为100万美元，国外海运费费率5％，海上运输保险费用1．4万元人民币，银行财务费费率0．5％，外贸手续费费率1％，关税税率10％，进口环节增值税税率17％。若汇率为1美元=6．5元人民币，设备国内运杂费费率2％，则
纳税人从工商行政管理部门领取营业执照，其办理设立税务登记的期限是()。
甲公司为一家从事货物生产、进出口销售的大型公司，在美国设有子公司(乙公司)。甲公司适用的增值税税率为17％，外币业务采用交易发生日的即期汇率折算。(1)2×14年9月30日有关外币科目余额如下：其中：甲公司所持对乙公司的长期应收款100万美元暂无收回
键盘好像我们在计算机上写字的“笔”，找一找下面哪一个键是“删除”键?()
下列关于有期徒刑和无期徒刑的说法，正确的有()。
Whatisthepurposeoftheletter?Tosale______.HowmanybusinessofficesareusingGluxairconditioners?
最新回复
(
0
)
