希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

admin2021-01-29 34

问题希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

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

答案C

解析在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是()。
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。在第13张幻灯片中，参考考生文件夹下的“结束页．png”图片，完成下列任务：①将版式修改为“空白”，并添加“蓝色，强调
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
假如你是北京某公司销售部经理的助理，主要工作职责是协助经理做好部门的管理工作。经理为了制订新的销售计划和工作任务，要求你对2012年和2013年的公司产品销售情况进行统计分析，并将统计分析的结果及时向他汇报。请按照如下需求完成工作：根据“订单明细”工作
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：运用邮件合并功能制作内容相同、收件人不同(收件人为“重要客人名录．docx”中的每个人，采用导入方式)的多份

随机试题

Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar
A．竹叶石膏汤B．清营汤C．白虎汤D．犀角地黄汤E．银翘散发热面赤，汗出口渴，面赤心烦，舌红，脉洪大者。治宜选用
男性，46岁。确诊胃癌后行手术治疗，见胃窦部1．2cm×1．2cm腔内肿块，胃周淋巴结肿大。病理示癌侵及黏膜层及黏膜下层，淋巴结已有转移。如病变未累及淋巴结，其5年生存率约为
血管紧张素转化酶(ACE)抑制剂卡托普利的化学结构是
【背景资料】某水利枢纽工程，2012年5月进行引水隧洞施工开挖时，隧洞处于高地应力区的脆硬完整岩体中，岩体中形成很高的初始应力。由于形成初始应力场的因素错综复杂，承包商在开挖前的实测和试验工作的深度不够，岩体开挖后出现自由边界，切向应力剧增，能量
雷斯达尔是著名的荷兰画家，下列哪幅作品是他创作的?()
我国宪法修改必须由()。
以下属于法律效力的范围的是()。
某车间有30名工人，计划加工A、B两种零件。这些工人按技术水平分成甲、乙、丙三类人员，人数分别为6、16、8人。各类人员每人每天单独加工某一种零件的效率如下表。现在要求加工A、B零件各3000个，请问至少需要多少天?()
Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】______time,moneyspentonwaystoreduceheat

最新回复(0)

希尔排序属于插入类排序，该算法每经过一次数据交换后( )。

二级MS Office高级应用

NCRE全国计算机二级

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中

如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是()。

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar

A．竹叶石膏汤B．清营汤C．白虎汤D．犀角地黄汤E．银翘散发热面赤，汗出口渴，面赤心烦，舌红，脉洪大者。治宜选用

男性，46岁。确诊胃癌后行手术治疗，见胃窦部1．2cm×1．2cm腔内肿块，胃周淋巴结肿大。病理示癌侵及黏膜层及黏膜下层，淋巴结已有转移。如病变未累及淋巴结，其5年生存率约为

血管紧张素转化酶(ACE)抑制剂卡托普利的化学结构是

雷斯达尔是著名的荷兰画家，下列哪幅作品是他创作的?()

我国宪法修改必须由()。

以下属于法律效力的范围的是()。

某车间有30名工人，计划加工A、B两种零件。这些工人按技术水平分成甲、乙、丙三类人员，人数分别为6、16、8人。各类人员每人每天单独加工某一种零件的效率如下表。现在要求加工A、B零件各3000个，请问至少需要多少天?()

Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】______time,moneyspentonwaystoreduceheat