在希尔排序法中，每经过一次数据交换后

admin2017-06-20 35

问题在希尔排序法中，每经过一次数据交换后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

转载请注明原文地址:https://kaotiyun.com/show/RI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
软件设计中划分模块的一个准则是(　　)。
查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。
下面命令的输出结果是：DECLAREa(10)?a(0)
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
基于VisualFoxPro基类生成一个表单对象的语句是
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

随机试题

A．通过ATP敏感型钾通道(KATP)刺激胰岛素的分泌B．提高外周组织(如肌肉、脂肪)对葡萄糖的摄取和利用C．通过抑制小肠粘膜刷状缘的。α-葡萄糖苷酶起作用D．通过结合和活化过氧化物酶体增殖物激活受体γ起作用双胍类降糖药主要作用机制为
女性，41岁，突然寒战、高热，腰痛并尿频、尿痛1周，既往无类似发病史。检查：体温39．4℃．右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30个／HP，白细胞管型0～2个／低倍，比重1．022。诊断的主要依据是
“诸风掉眩”皆属于
下述哪一项是甲状旁腺的声像图
赵某与罗某系邻居，两人常因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某的头上，致使其严重脑震荡，左耳失聪，赵某因受此重伤而报至公安机关。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某又告到检察院，检察院以同样理由不予立案。
依据民事权利中有无财产内容，民事权利可分为()。
下列选项中说法错误的是()。
资产评估的收益现值法的缺点是()。
我国道德规范的层次依次是()。
阎某是某国有企业的厂长，张某是该厂某车间主任，在上任1年多的时间内阎某先后接受他人送来的贿赂10万多元，并在自己任职的企业内为他人提供包括安排工作在内的尽可能的便利。其中有5万多元是通过张某介绍来的人送的，阎某将其中2万元送给张某作酬劳费。张某后来赌钱欠别

最新回复(0)

在希尔排序法中，每经过一次数据交换后

二级公共基础

NCRE全国计算机二级

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

软件设计中划分模块的一个准则是( )。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

下面命令的输出结果是：DECLAREa(10)?a(0)

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

基于VisualFoxPro基类生成一个表单对象的语句是

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

女性，41岁，突然寒战、高热，腰痛并尿频、尿痛1周，既往无类似发病史。检查：体温39．4℃．右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30个／HP，白细胞管型0～2个／低倍，比重1．022。诊断的主要依据是

“诸风掉眩”皆属于

下述哪一项是甲状旁腺的声像图

依据民事权利中有无财产内容，民事权利可分为()。

下列选项中说法错误的是()。

资产评估的收益现值法的缺点是()。

我国道德规范的层次依次是()。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

软件设计中划分模块的一个准则是(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。