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

admin2020-07-08 27

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/8rYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将完成排版的文档先以原Word格式及文件名“北京政府统计工作年报．docx”进行保存，再另行生成一份同名的PDF文档进行保存。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1～2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
软件测试的目的是()。
下列叙述中正确的是()。
下面关于操作系统的叙述中，正确的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

随机试题

化疗时消化道不良反应的护理，正确的是
患者，男性，73岁。原有高血压病史，无明显诱因下近来感觉劳累性呼吸费力，加重1天。查体：一般状况可，体温正常，血压170／100mmHg，静息下呼吸30次／分，心率110次／分，双肺呼吸音清，下肺可闻及少许湿啰音，二尖瓣听诊区可闻及4级收缩期杂音，可及震颤
根据马斯洛的需要层次理论，人的最高需要是
下列关于执行异议的叙述中，正确的是()。
[背景]某化工项目的建设单位甲分别与施工单位乙、材料供应单位丙和设备供应单位丁签订了施工总包合同、材料和设备采购合同,又委托监理单位A对该工程进行施工阶段监理。在与建设单位甲签订了委托监理合同后,监理单位A任命李某为该项目总监理工程师。李某上任后,首先组
我国文物级别划分的依据是()。
社会工作的专业理念相信每个人都有生存的权利,每个人都是有潜能的并可以且应该得到发展的,因各种缺陷而导致残疾的个体理应也可以得到发展。()
下列词类从大类到小类的归类，不正确的是()。
Whatisthewoman’smainproblem?
【B1】【B3】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

软件测试的目的是()。

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

下面关于操作系统的叙述中，正确的是()。

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

化疗时消化道不良反应的护理，正确的是

根据马斯洛的需要层次理论，人的最高需要是

下列关于执行异议的叙述中，正确的是()。

我国文物级别划分的依据是()。

社会工作的专业理念相信每个人都有生存的权利,每个人都是有潜能的并可以且应该得到发展的,因各种缺陷而导致残疾的个体理应也可以得到发展。()

下列词类从大类到小类的归类，不正确的是()。

Whatisthewoman’smainproblem?

【B1】【B3】