首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-08-13
56
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/v8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout＜＜setprecision(3)＜＜f
在下面叙述中，不正确的是()。
下列选项中不属于结构化程序设计方法的是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。
结构化程序设计的3种结构是
在数据库设计中，将E-R图转换为关系模式的过程属于()。
随机试题
信息系统开发小组的成员包括
下列不属于细胞移植的是
关于事业单位法人．下列哪些选项是错误的?(2007年卷三第52题)
下列民事权利中，不得让与或者继承的是()。
下列各项指标中，与保本点呈同向变动的有()。
我国现行税种中，使用的累进税率可以分为()。
某白酒生产企业为增值税一般纳税人，2016年11月份发生下列业务：(1)从农户收购粮食100吨，开具农产品收购发票，注明的买价合计为30万元，同时接受运输服务取得增值税专用发票，注明增值税税额0．33万元；(2)购买水电等发生支出5万元，未取得增值
刺绣起源于中国，是中国著名的三大特产之一，并于汉代之后由“丝绸之路”远销中亚、西亚和地中海沿岸各地。()
下列没有语病，句意明确的一项是()。
一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为()。
最新回复
(
0
)
