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

admin2017-04-26 79

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

字符串"\\\"ABCDEn"\"\\"的长度是()。
按"先进后出"原则组织数据的数据结构是【】。
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
下面叙述正确的是
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]#include＜stdio.h＞typedefs
以下叙述正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在树形结构中，树根结点没有______。

随机试题

红细胞生理性增多的原因不包括
女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()
货物进口或出口时，海关按照()实施的税则税率计征关税。
在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?
在HTML文档中，装载图像文件的标签为________。
材料一近年来，随着道路交通的日益便捷、快递物流服务业的不断发展，国内电动自行车、摩托车、汽车使用数量迅速增长，销售量增幅连续三年超过了160％。问题也随之而来：驾乘人员缺乏安全防护意识，死亡人数逐年上升。摩托车、电动自行车驾乘人员死亡事故中，约8
2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。
企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。
Whatismentionedaboutthespecial?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

字符串"\\\"ABCDEn"\"\\"的长度是()。

按"先进后出"原则组织数据的数据结构是【】。

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

下面叙述正确的是

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

以下叙述正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在树形结构中，树根结点没有______。

红细胞生理性增多的原因不包括

女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()

货物进口或出口时，海关按照()实施的税则税率计征关税。

在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?

在HTML文档中，装载图像文件的标签为________。

2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。

企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。

Whatismentionedaboutthespecial?