首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2019-08-10
63
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/drRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
以下能正确定义字符串的语句是
若有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=0;i＜6;i++){fseek(fp,0L,0);fprintf(
C语言中double类型数据占字节数为
有两个关系R和S如下：则由关系R得到关系S的操作是
设有定义：intx=0,*p;紧接着的赋值语句正确的是
对下列二叉树进行前序遍历的结果为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
背景资料： 某枢纽工程主要由大坝、溢洪道、水电站、放水洞等建筑物组成。其中，大坝最大坝高75．0m，坝体为土石坝，该枢纽工程的引水量为1．5×108m3。 在施工过程中发生如下事件： 事件一：施工单位选用振动碾作为主要碾压机具对大坝进行碾压施
K空间可使用的填充方式有
资本结构是指企业各种长期资金筹集来源的构成和比例关系，下列对其最佳资本结构叙述正确的是( )。
【背景资料】某港建一座沉箱重力式码头，经招投标，建设单位(业主)与某中标施工单位(甲公司)签订了施工承包合同，合同规定：(1)采用单价合同，每一分项工程的实际工程量增加超过招标文件中工程量的20％以上的部分调整单价，按合同单价降低10％
单利和复利的区别在于()。
根据民事诉讼法及相关规定，下列关于民事诉讼第一审普通程序的哪些说法是正确的?
提出“建国君民，教学为先”主张的著作是()
受行政处分的是（）。
【2011年广东省第10题】一个产品生产线分为a、b、c三段，每个人每小时分别完成10、5、6件，现在总人数为71人，要使得完成的件数最大，71人的安排分别是()。
A、Thee-mailservicesaredevelopingveryfast.B、TheWebmailande-mailapplicationsbothhaveadvantagesanddisadvantages.C
最新回复
(
0
)
