首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-11-28
77
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in
下列关于break语句的叙述不正确的是()。
若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }
关于运算符重载，下列表述中正确的是( )。
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
将x＋y中的＋运算符用友元函数重载，应写为______。
软件结构是以______为基础而组成的一种控制层次结构。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
如何推动建立以相互尊重、公平正义、合作共赢为核心的新型国际关系。
下列何结构与锤骨相连接()
Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwouldimmediatelystandupandofferherhisseat.
木材内部所含水分可分为( )种。
美式期权是指在规定的有效期限内的任何时候可以行使权利。( )
天宇建筑公司签订了一项建造合同，承建一栋房屋，合同总金额为2400万元，工程期为3年。该项工程于2008年1月1日开始动工，从2008年1月1日至2010年12月31日，最初预计合同总成本为2000万元，到2009年末，由于原材料价格上涨等原因调整了预
破坏交通设施罪是指故意破坏正在使用中，或者已经交付的轨道、桥梁、隧道、公路、机场、航道、灯塔、标志，或者进行其他破坏活动，使火车、汽车、电车、船只、航空器发生倾覆、毁坏危险，足以危害公共安全的行为。根据上述定义，以下行为不构成破坏交通设施罪的是(
我国外汇管理的主要负责机构是()。
关于中国古代婚姻家庭与继承法律制度，下列哪一选项是错误的?()。
1.在某文件夹中，存有文档WT07.DOC，其内容如下：【文档开始】望天门山天门中断楚江开，碧水东流至此回。两岸青山相对出，孤帆一片日中来。【文档结束】按要求完成下列操作：新建文档WD07A
最新回复
(
0
)
