首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
75
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/P3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的函数模板定义中错误的是
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是( )。
下列选项中，正确的C++标识符是
软件结构是以______为基础而组成的一种控制层次结构。
下列关于关系运算的叙述中正确的是()。
______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
按照软件测试的一般步骤，集成测试应在______测试之后进行。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列哪一说法是不正确的?()
可使白细胞增高的情况是
器质性心脏病患者出现高热、栓塞症状时应考虑诊断为
A．碘酊B．过氧乙酸C．戊二醛D．漂白粉E．乙醇
信息不对称的含义是指()。
B注册会计师接受委托，对常年审计客户丙公司2011年度财务报表进行审计。丙公司为玻璃制造企业，存货主要有玻璃、煤炭和烧碱，其中少量玻璃存放于外地公用仓库。另有丁公司部分水泥存放于丙公司的仓库。丙公司拟于2011年12月29日至12月31日盘点存货，以下是B
冰醋酸(CH2COOH)在下列溶剂中电离常数最大的是()。
依次填入划横线部分最恰当的一项是()。①邹强虽然十分小心，但还是被狡猾的犯罪分子____________了辛辛苦苦挣来的血汗钱。②现代化的北京城需要现代舞艺术，现代舞艺术更需要扎根于现代化的北京城。这已是无可__________
已知两点P(a，b+c)，Q(b，c+a)，则过P，Q两点的倾斜角为()．
Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
最新回复
(
0
)
