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

admin2018-10-15 34

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
用DIMENSION命令定义数组后，数组各元素的值是
下列有关过程调用的叙述中，正确的是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

中国人群疾病谱的特点是
下列选项中，诊断牙髓钙变的主要手段是
非水滴定法测定硝酸土的宁的含量硫酸奎宁中其他金鸡纳碱的检查
张某委托甲房地产经纪公司(以下简称甲公司)出售其房屋，甲公司房地产经纪人李某对该房屋实地勘察后发现，该房屋所在区域治安良好，周边有重点大学、市级图书馆、音乐厅、体育馆，但该房屋室内装修陈旧，户型布局不合理，结合有关因素，向张某提出了该房屋的出售建议。经过2
如果一关于给付不动产的合同对于履行地点约定不明，双方既无法达成补充协议，也无法依照合同条款或挛易习惯，确定履行地点的，可以在(　　)履行。
个人汽车贷款以尚未还清贷款银行个人住房贷款、商用房贷款的房地产作抵押的，在符合有关贷款额度要求的同时，以商品住房抵押的，贷款金额与抵押物评估价值减去个人住房贷款、商用房贷款金额的比率不得超过（）
在心理学上，蝴蝶效应表现为，一种不同于普通连锁效应的，因果性不明显的情绪反应和行为。其症状表现为：由于之前发生的一些不顺利，心情开始烦躁，在压抑和郁结状态中，小的情绪波动渐渐在心底形成轩然大波，最终以不可预见的狂躁模式爆发出来，时间累积得越久，崩溃的后果越
随着生物技术公司的出现，人们害怕这些公司对他们的专职研究员和他们的学术顾问的专利化成果保持沉默。这种抑制，依次地将会减缓生物科学和工程的发展。以下哪项，如果正确，将有助于最严重地削弱以上描述的关于科学保密的预测?
设曲面则=_________.
()商品目录价格()寿命()批发贸易()商业与经济

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

用DIMENSION命令定义数组后，数组各元素的值是

下列有关过程调用的叙述中，正确的是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

中国人群疾病谱的特点是

下列选项中，诊断牙髓钙变的主要手段是

非水滴定法测定硝酸土的宁的含量硫酸奎宁中其他金鸡纳碱的检查

如果一关于给付不动产的合同对于履行地点约定不明，双方既无法达成补充协议，也无法依照合同条款或挛易习惯，确定履行地点的，可以在( )履行。

个人汽车贷款以尚未还清贷款银行个人住房贷款、商用房贷款的房地产作抵押的，在符合有关贷款额度要求的同时，以商品住房抵押的，贷款金额与抵押物评估价值减去个人住房贷款、商用房贷款金额的比率不得超过（）

设曲面则=_________.

()商品目录价格()寿命()批发贸易()商业与经济

如果一关于给付不动产的合同对于履行地点约定不明，双方既无法达成补充协议，也无法依照合同条款或挛易习惯，确定履行地点的，可以在(　　)履行。