首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
34
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/BDt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
算法的空间复杂度是指()。
已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；
下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； int main() { char a[]="Hello,Test"； char *p=a； whil
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
下列数据结构中，能用二分法进行查找的是
Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta
数据库系统中实现各种数据管理功能的核心软件称为【】。
______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
随机试题
“趣味无可争辩”观点的错误在于把()
目标群体的压力可以导致的执行偏差，这种压力主要表现在_______、________。
腹股沟斜疝与直疝最有意义的鉴别点是
下列各项中，属于有限责任公司董事会行使的职权是()。
主动防火系统中，关于自动灭火系统性能化设计的性能要求，下列表述有误的是()
债权投资与股权投资相比()。
信息安全经历了三个发展阶段，以下()不属于这个阶段。
在一个社会里占统治地位的意识形态是
[*]
A、HewashavingavacationinParis.B、HewasvisitingsomefriendsinParis.C、HewasvisitingsomefamoussightsinPariswhil
最新回复
(
0
)
