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

admin2021-01-29 66

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
在E-R图中，用来表示实体之间联系的图形是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartAr
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下关于计算机病毒的说法，不正确的是
在Excel中，设定与使用“主题”的功能是指
算法的有穷性是指

随机试题

我国规定，失业者劳动年龄条件是()
Cushing病的发生可由于
竹茹可以治疗的病证是枇杷叶可以治疗的病证是
对于埋地设备及管道防腐蚀结构的施工质量检查项目不包括()。
一般而言,以下属于家庭财产保险的不可保财产的是:()。
养老护理和资产传承是家庭生命周期中()的核心目标。
某家电企业为增值税一般纳税人，使用的增值税税率为17％，2014年8月份该企业发生的有关职工薪酬的资料如下：(1)当月应付职工工资总额为500万元，“工资费用分配汇总表”中列示的产品生产工人工资为350万元，车间管理人员工资为70万元，企业行政管
北京故宫严格遵照左社右祖、前朝后寝的格局建造而成。()
甲、乙两人分别在6名候选人中投2票选取代表，那么甲、乙所投的票至少有1票不相同的情况共有()。
下列选项中，属于专制君主直接进行地方监察的机构是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

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

以下关于计算机病毒的说法，不正确的是

在Excel中，设定与使用“主题”的功能是指

算法的有穷性是指

我国规定，失业者劳动年龄条件是()

Cushing病的发生可由于

竹茹可以治疗的病证是枇杷叶可以治疗的病证是

对于埋地设备及管道防腐蚀结构的施工质量检查项目不包括()。

一般而言,以下属于家庭财产保险的不可保财产的是:()。

养老护理和资产传承是家庭生命周期中()的核心目标。

北京故宫严格遵照左社右祖、前朝后寝的格局建造而成。()

甲、乙两人分别在6名候选人中投2票选取代表，那么甲、乙所投的票至少有1票不相同的情况共有()。

下列选项中，属于专制君主直接进行地方监察的机构是()