首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-11-21
58
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/Rvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：main(){intk=5,n=0；do{switch(k){case1:case3:n+=1;k--;break；default:n=0;k--；case2:case4
设有以下程序段intx=0，s=0；while(!x!＝0)s+=++x；printf("%d"，s)；则
已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
以下叙述中正确的是()。
在printf的格式字符中，e格式字符的作用是()。
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
随机试题
如何拆卸燃油快速接头?
某企业人力资源部以书面文件的方式对各个岗位的工作内容、工作环境、工作职责以及任职人员的资格要求等做了系统描述。该文件被称为()。
设向量α=(1，2，1)T，β=(一1，一2，一3)T，则3α一2β________．
常用的SN65型手轮直径一般是()。
法定公积金按照公司税后利润的()提取，当公司法定公积金累计额为公司注册资本的()以上时可以不再提取。
以下关爱学生的行为错误的是()。
在一单道批处理系统中，一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是()。(1)先来先服务(2)短作业优先(3)响应比高者优先
Whatdotheyendupdoingforthedinner?
Americansenjoymanyactivities.Whentheyareathometheyenjoyreading,watchingtelevision,creatingartobjects,playingcom
Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlysec
最新回复
(
0
)
