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

admin2021-01-29 30

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

选项 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中
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在E-R图中，用来表示实体之间联系的图形是
上网时通常需要在计算机上安装的软件是()。
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列选项中不属于结构化程序设计方法的是
下面不属于结构化程序设计原则的是
手写板或鼠标属于()

随机试题

以下哪种属于稳定性骨折
伴有冠心病的高血压患者宜用
心绞痛发作时首要处理是
甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：
评标委员会中技术，经济等方面的专家不得少于成员总数的()。
某新建项目，建设期为3年，在建设期第一年初向银行贷款300万元，第二年初贷款200万元，第三年初贷款400万元，投产后每年还款额为300万元，年利率为10％，用复利法计算利息。根据以上资料，回答下列问题：还款期第三年内的还款利息为()
高语境交流是指说话者的言语或行为意义来源于或内在化于说话者当时所处的语境，他所表达的东西往往比他所说的东西要多，许多意思都包括在语境之中，不需要每一点都明白无误地讲出来。低语境交流和高语境交流相反，即需要表达的主要讯息都通过外在的语言方式进行传达。根据上述
中国的电视人，必须正视这样一个事实：无论手机、网络还是其他移动终端，真正对电视形成挑战的，不是这些实体的机构和渠道，而是在这些媒体环境浸泡之下慢慢嬗变的受众。这些受众，他们也许是电视观众，也许是网民，也许是“手拍暴民”，电视内容从传递到他们身上的那一刻开始
毛泽东思想的精髓是
直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在E-R图中，用来表示实体之间联系的图形是

上网时通常需要在计算机上安装的软件是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列选项中不属于结构化程序设计方法的是

下面不属于结构化程序设计原则的是

手写板或鼠标属于()

以下哪种属于稳定性骨折

伴有冠心病的高血压患者宜用

心绞痛发作时首要处理是

甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：

评标委员会中技术，经济等方面的专家不得少于成员总数的()。

毛泽东思想的精髓是

直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．