首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-08-13
76
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/v8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。
有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：Virtualvoidshow(){cout＜＜“B”；}}；classD：
关系数据库管理系统能实现的专门关系运算包括()。
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);
下列对派生类的表述中，错误的是()。
下列关于C++函数的叙述中，正确的是()。
“年龄在18～25之间”这种约束是属于数据库当中的
随机试题
井网的分布方式分为面积井网和()。
简述著作权法定许可使用的含义。
Hejustcannot______tothedifferentlifestylehereinAmerica.
长于促进骨折愈合的药物是()
下列属于结构材料的是()。
《符号逻辑》杂志刊载：智能机研究中，机器学习、人机交流的核心需求是对语用语言符号化。把语用的自然语言翻译成符号，机器认读后能完成学习，并可把发现的科学定理反馈人类，实现人机交流。以下哪项最可能是上述陈述所支持的?
全面内战爆发后，中共将抗日战争时期实行的减租减息政策改变为实现“耕者有其田”的土地政策。标志着这一重大转变发生的文件是
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){eout
Whichisthehouseforsale?
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein
最新回复
(
0
)
