首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2019-08-10
39
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j
有以下程序#includemain(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是
下面选项中的程序段，没有编译错误的是
以下叙述中正确的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
试述委任制的任免机关和权限。
企业中某材料系两个月以前从本市购进，数量5000千克，单价400元，当时支付的运杂费为800元。根据原始记录和现场盘点，评估时尚有1000千克材料，则该材料的评估值为
护士接触传染病患者后刷手顺序正确的是
Ⅰ型糖尿病的临床表现是
下列关于城镇体系概念和演化规律的表述，不准确的是()
按《公路工程设计变更管理办法》的要求，设计变更文件的审批应当在（）d内完成。
下列属于部门系统保卫的是()。
具有民主革命和社会主义革命两重性质的是()
输入设计应该遵循一定的原则，下列哪项不属于输入设计应该遵循的原则?
Furtherinformationconcerningmeasurestobetakenwillbemadeclearinaweek’stime.
最新回复
(
0
)
