首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2020-03-15
44
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/7xCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
有以下程序#includemain(){inta1,a2;charc1,c2;scanf("%d%c%d%c",&a1,&c1,&a2,&c2);printf("%d,%c,%d,%c",a1,c1,
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
以下选项中可用作C程序合法实数的是
以下选项中合法的常量是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下列关系表达式中,结果为“假”的是
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:删除字符串中所有的*号。编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是“ABCDEFG
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
现代药房管理的核心是保证用药的
某药厂生产的阿奇霉素注射液未标明有效期,案发时销售金额3万元,未销售药品货值金额为10万元。对该药厂的处罚,不包括
投保人指定受益人时必须经相关人员同意,该相关人员应是()。
甲公司与银行签订借款合同,约定甲公司以自有的流光大厦作为抵押,贷款8000万元;双方办理抵押手续后,银行发放了贷款。现甲公司在流光大厦的土地上新建一幢溢彩楼。有关本案中房地产抵押借款合同的下列说法哪些是正确的?
利用横道图法进行偏差分析的特点是( )。
关于采用泵送混凝土的说法,正确的是()。
投标单位资格审查的目的是()。
一切艺术都是抒情的,都必表现一种心灵上的感触,显著的如喜怒爱恶哀愁等情绪,微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看,也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用,在文学的文字中,无论是说
设A为4×5矩阵,且矩A的行向量线性无关,则().
LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob
最新回复
(
0
)