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

admin2021-01-11 27

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

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

答案C

解析希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在子序列中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善整个排序过程的性能。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
下列选项中，不属于结构化程序设计原则的是()。
下面四项常用术语的叙述中，有错误的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
下列数据结构中，属于非线性结构的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

随机试题

中国的古语“忧者见之而忧，喜者见之而喜”，说明情绪状态是（　　　）。
A．减压病B．脾梗死C．心脏破裂D．槟榔肝淤血
患者，男，64岁。缺失，首次接受可摘局部义齿修复。戴牙后除下唇外无不适，其原因是
甲、乙两国签订了投资保护条约，在该条约有效期内。甲国政府又依本国立法机构通过了一项法律。取消了乙国公民在甲国的某些投资优惠．而这些优惠是甲国依前述条约应给予乙国公民的。针对甲国的上述做法，依国际法的有关规则，下列判断哪项正确的?()
企业设立保税仓库应向仓库所在地主管海关提交书面申请，主管海关报直属海关审批，直属海关批准设立保税仓库后报海关总署备案。()
下列有关传统文化常识的表述有误的一项是()。
一次运动会上，18名游泳运动员中，有8名参加了仰泳，有10名参加了蛙泳，有12名参加了自由泳，有4名既参加仰泳又参加蛙泳，有6名既参加蛙泳又参加自由泳，有5名既参加仰泳又参加自由泳，有2名这3个项目都参加，这18名游泳运动员中，只参加1个项目的人有(
根据下列资料，回答下列问题。为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长1
王朋是一名新闻工作者，十分关注第十二届全国人民代表大会，特别是第三次会议政府工作报告的内容。为了更好地宣传大会精神，他准备制作一个演示文稿。请根据考生文件夹下的“PPT素材文件.docx”及相关图片文件，帮他完成演示文稿的制作工作，具体要求如下：“第一
Blueistheworld’sfavoritecolor.Itisalsothecolormostoften【S1】______withintellectandauthority.Mostuniformsare

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列选项中，不属于结构化程序设计原则的是()。

下面四项常用术语的叙述中，有错误的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

下列数据结构中，属于非线性结构的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

中国的古语“忧者见之而忧，喜者见之而喜”，说明情绪状态是（ ）。

A．减压病B．脾梗死C．心脏破裂D．槟榔肝淤血

患者，男，64岁。缺失，首次接受可摘局部义齿修复。戴牙后除下唇外无不适，其原因是

企业设立保税仓库应向仓库所在地主管海关提交书面申请，主管海关报直属海关审批，直属海关批准设立保税仓库后报海关总署备案。()

下列有关传统文化常识的表述有误的一项是()。

Blueistheworld’sfavoritecolor.Itisalsothecolormostoften【S1】______withintellectandauthority.Mostuniformsare

中国的古语“忧者见之而忧，喜者见之而喜”，说明情绪状态是（　　　）。