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

admin2019-07-28 78

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列叙述中正确的是()。
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
千兆以太网的传输速率是()。

随机试题

A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．Kussmaul呼吸酮症酸中毒病人可有
对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是
患者，李某，男性，71岁，原有"肺痨"，迁延不愈，出现咳吐浊唾涎沫，质黏稠，偶有咳痰带血，咳声不扬，口于咽燥，午后潮热，形体消瘦，舌红而干，脉虚数。其诊断为()
在建设工程项目施工过程中，因施工方对施工图纸的某些要求不甚明白，或图纸内部的某些矛盾，或施工配料调整与代用、改变建筑节点构造、管线位置或走向等，需要通过设计单位明确或确认的，施工方必须以技术核定单的方式向(　　)提出，报送设计单位核准确认。
期货公司和从事中间介绍业务的证券公司应当在其经营场所为投资者办理股指期货开户手续。()
授信权限管理原则包括()。
学生品德构成的基本因素有_________、_________、_________、_________。
国家根据现行法律规范所调整的社会关系及其调整方法不同，将其分为不同的法律部门。中国特色社会主义法律体系，是以宪法为统帅，以法律为主干，以行政法规、地方性法规为重要组成部分，由多个法律部门组成的有机统一整体。下列属于实体法律部门的有()
设函数y=y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_______．
Hereissomethingmysterious.Everyhumanbeinghasauniquearrangementoftheskinonhisfingersandthisarrangementisunch

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

千兆以太网的传输速率是()。

A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．Kussmaul呼吸酮症酸中毒病人可有

对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是

患者，李某，男性，71岁，原有"肺痨"，迁延不愈，出现咳吐浊唾涎沫，质黏稠，偶有咳痰带血，咳声不扬，口于咽燥，午后潮热，形体消瘦，舌红而干，脉虚数。其诊断为()

期货公司和从事中间介绍业务的证券公司应当在其经营场所为投资者办理股指期货开户手续。()

授信权限管理原则包括()。

学生品德构成的基本因素有_________、_________、_________、_________。

设函数y=y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_______．

Hereissomethingmysterious.Everyhumanbeinghasauniquearrangementoftheskinonhisfingersandthisarrangementisunch

学生品德构成的基本因素有_____、_、_、_____。