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

admin2017-11-23 54

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是
在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
运算结果不是2010的表达式是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

下列关于行政许可收费的说法中，正确的是（）。
A．短效胰岛素B．中效胰岛素C．长效胰岛素D．以上都可以哪种类型胰岛素可用于静脉注射?
甲状腺功能减退病人可见面容为()
给水排水厂站工艺管理施工应遵循()的原则。
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。
北京市是个水资源严重缺乏的城市，但长期以来水价一直偏低。最近北京市政府根据价值规律拟调高水价，这一举措将对节约使用该市的水资源产生重大的推动作用。若上述结论成立，下列哪些必须是真的?(1)有相当数量的用水浪费是因为水价格偏低造成的(2)水价格的上调幅
学校教育是一种制度化教育，在现代教育体系中，学校教育形态是教育的主体形态。()
小张一年缴纳的所得税为6810元，获得奖金为3200元，如果所得税是工资加奖金总额的30％，那么他一年的工资为：
-1/8
以下程序的输出结果是【】。#include＜iostream．h＞voidmain(){chars[]="abcdef"；s[3]=’\0’；cout＜＜s＜＜endl；}

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

运算结果不是2010的表达式是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

下列关于行政许可收费的说法中，正确的是（）。

A．短效胰岛素B．中效胰岛素C．长效胰岛素D．以上都可以哪种类型胰岛素可用于静脉注射?

甲状腺功能减退病人可见面容为()

给水排水厂站工艺管理施工应遵循()的原则。

我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是()。

学校教育是一种制度化教育，在现代教育体系中，学校教育形态是教育的主体形态。()

小张一年缴纳的所得税为6810元，获得奖金为3200元，如果所得税是工资加奖金总额的30％，那么他一年的工资为：

-1/8

以下程序的输出结果是【】。#include＜iostream．h＞voidmain(){chars[]="abcdef"；s[3]=’\0’；cout＜＜s＜＜endl；}