首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
39
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜iostream＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
下列关于this指针的叙述中，正确的是
已知：intm=10；在下列定义引用的语句中，正确的是
数据结构分为线性结构和非线性结构，其中循环链表属于【 】。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
派生类对象对其基类中的什么成员是可访问的?
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
接触麻疹后超过多少天注射免疫血清球蛋白，就不能达到完全保护或减轻症状的目的
BPR是指()
下列疾病中，可出现抑制性呼吸现象的病因是
A．浮肿按之没指B．按之随按随起C．浮肿眼睑尤甚D．面目四肢浮肿E．浮肿两足明显气滞血瘀经行浮肿的辨证要点是
补虚药含有的化学成分主要是()。
下列行为中，不符合基金从业人员职业道德中诚实守信要求的是()。Ⅰ．在销售基金产品时，为了让客户更深入地了解产品，对产品的未来收益进行预测Ⅱ．某只基金产品近期投资业绩良好，从业人员截取了这段时间的收益表现数据向客户宣传推介
某人驾驶一辆小轿车要作32000千米的长途旅行(路面基本相同)。除车上装着四只轮胎，又带了一只备用胎，为了使五只轮胎磨损程度相同，司机就有规律地把五只胎轮换使用，到达终点时每只轮胎行多少千米?()
在哲学心理学与教育实践相结合的历史上，()首先提出“教育心理学化”的主张。
四格表资料的检验，各单元格的频数和为720，则卡方检验的自由度是()。
Whenisthemanleaving?
最新回复
(
0
)
