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

admin2021-01-29 45

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
一般情况下，划分计算机4个发展阶段的主要依据是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
某系统结构图如下图所示该系统结构图中最大扇入是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
下列叙述中，正确的是()。
操作系统中的文件管理系统为用户提供的功能是()。
手写板或鼠标属于()

随机试题

患者，男性，突发腹泻、呕吐2天，于8月6日来诊，每日大便20次以上，呕吐多次，呈喷射状，上厕所时晕厥1次；无明显发热、腹痛等。该患者脱水，体重下降13％，烦躁不安，皮肤弹性消失，口唇极干，有肌肉痉挛，脉搏细速，收缩压80mmHg，尿少。该患者处于下列霍
胰岛素的主要作用是调节
竣工验收是工程建设过程的最后一环。建设单位应做的申报竣工验收的准备工作中不包括(　　)。
背景资料某建筑公司(乙方)与某学校(甲方)签订了办公楼承建合同，合同约定工期奖罚条件：乙方提前完成该工程l周，甲方奖励乙方10万元，若乙方延误总工期1周，则扣除乙方工程款10万元。合同中约定：施工中实际工程量超过计划工程量10％以上时，超出部分按单价的9
针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。
某公司近期购入了竞争对手的一些股票，以此作为收购竞争对手长期计划的一部分。然而，该公司对股价短期下跌多少有点担忧。为了规避股价下跌所造成的风险，该公司需要
【真题(初级)】下列情形中，审计人员应扩大应收账款函证范围和数量的是()。
四川风味小吃是(　　)。
你和小王同时进入单位，你工作踏实，而小王不务正业，却经常请同事吃饭。长久下来，同事觉得你小气、死板。面对这样的情况，你怎么办?
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一般情况下，划分计算机4个发展阶段的主要依据是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

某系统结构图如下图所示该系统结构图中最大扇入是()。

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

操作系统中的文件管理系统为用户提供的功能是()。

手写板或鼠标属于()

胰岛素的主要作用是调节

竣工验收是工程建设过程的最后一环。建设单位应做的申报竣工验收的准备工作中不包括( )。

针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。

某公司近期购入了竞争对手的一些股票，以此作为收购竞争对手长期计划的一部分。然而，该公司对股价短期下跌多少有点担忧。为了规避股价下跌所造成的风险，该公司需要

【真题(初级)】下列情形中，审计人员应扩大应收账款函证范围和数量的是()。

四川风味小吃是( )。

你和小王同时进入单位，你工作踏实，而小王不务正业，却经常请同事吃饭。长久下来，同事觉得你小气、死板。面对这样的情况，你怎么办?

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

竣工验收是工程建设过程的最后一环。建设单位应做的申报竣工验收的准备工作中不包括(　　)。

四川风味小吃是(　　)。