首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2019-08-10
66
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j
若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;j＜N;j++)if(flag?(b
下面选项中关于编译预处理的叙述正确的是
数据字典（DD)所定义的对象都包含于
以下选项中正确的定义语句是
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
下列数据结构中，属于非线性结构的是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
心理辅导开始阶段需要完成的任务包括()
心脏病患者疑为甲亢时，慎用的实验是
某工作表中A2单元的内容为数值10，B2单元的内容为公式“=A2*A2”，其他单元格均为空单元格。如将单元格B2的内容复制到单元格C2中，则单元格C2将显示()。
2014年4月15日甲公司取得乙公司80％的股权，支付合并对价6000万元，能够对乙公司的生产经营决策实施控制。投资当日。乙公司可辨认净资产公允价值为7000万元，账面价值为6000万元。甲乙公司在合并之前不存在关联方关系，假设符合税法规定的免税合并，甲公
整风运动的最主要的任务是()
我国上海证券交易所市场交易机制属于()。[南京大学商学院2011研]
春秋末期，在晋国“铸刑鼎”的人是()。
某天夜里，甲喝酒后走路回家，发现前面走着一位年轻漂亮的姑娘乙，乙单身一个人，没有人陪伴。甲色心骤起，用刀将乙逼至一个僻静的小巷，欲行强奸。乙拼命反抗，为了压制乙的反抗，甲将乙打晕后进行强奸。强奸完后，甲发现乙还未醒来，于是将乙随身携带的钱包和手机拿走，价值
Whereisthisconversationprobablytakingplace?
Youwillhearfiveshortrecordings.Foreachrecording,decidewhatstrategyeachcompanyistaking.Writeoneletter(A
最新回复
(
0
)
