首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2019-08-10
55
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/drRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i
若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是
下列叙述中正确的是
下列叙述中正确的是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
以下选项中,不合法的C语言用户标识符是
若有定义语句:doublea,*p=&a;以下叙述中错误的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
随机试题
A.Ⅰ型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.Ⅰ、Ⅳ型变态反应肥大细胞和嗜碱性粒细胞介导的血管和平滑肌反应属于
A.急性脓胸,脓汁稀薄B.慢性局限性脓胸C.慢性脓胸肿有纤维变性D.急性脓胸并支气管胸膜瘘E.肺脓肿应行穿刺治疗
A、块根B、块茎C、根茎D、鳞茎E、根及根茎知母的药用部位为
急性胰腺炎患者腹痛、呕吐消失后给予流质饮食,但不宜食用()
2015年3月12日提请十二届全国人大三次会议审议的最高人民法院工作报告和最高人民检察院工作报告透露了一个鲜明的信息:司法机关更加注重人权的司法保障。下列关于“国家尊重和人权保障”的选项正确的是:
有关发现舞弊时对审计的影响,下列表述中不恰当的是()。
班主任在班级管理体制中的领导影响力主要表现在两个方面:一是职权影响力;二是()。
《雷雨》中在爱情上表现了最强烈抗争精神的女性是:
A.I’mreallyveryambitiousB.That’sdifficult.C.ItraveledroundAmericaforafewmonths,D.Um,Fmnotsure.W:Please
TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfor(51)(变化)
最新回复
(
0
)