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

admin2021-01-11 51

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：将考生文件夹下的图片“Tulips．jpg”设置为本文稿的水印，水印处于书稿页面的中间位置图片增加
关于电子邮件，下列说法错误的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

随机试题

化工管路中，外表面涂银白色的管道内走的是（）
王女士，30岁，毕Ⅱ式胃大部切除术后2周，患者进食后10～20min出现上腹饱胀，恶心、呕吐、腹泻、头晕等，可能的并发症是
魏、晋南北朝时期的法律制度较秦汉时期有了较大的发展，其中确立于这一时期并对后世影响较大的制度，不包括下面哪些内容?
在货币市场上占有重要地位的国债是()。
2016年，西岭有限责任公司(下称“西岭公司”)成立。2018年，西岭公司因经营不善而长期亏损，流转资金不足，经查证，西岭公司现有资产500万元，负债1500万元，其中欠和茂有限责任公司(下称“和茂公司”)500万元货款并且已经到期，不能清偿。2019年5
北京时间2013年12月21日0时42分，我国为玻利维亚成功发射通信卫星。读下图，回答第下题。卫星发射当日()。
根据麦基奇等人对学习策略的分类，学习策略包括认知策略、_______和元认知策略。
教师对学生的爱虽是做好教育工作所必需的，但并不是所有的教师对学生的爱都能产生教育作用。()
似乎所有人都在恶意地________所有人，人们好像在追求真相，但又好像在期待从戏剧性的事件中获得话题以及伸张正义的满足、对推动事件解决的舆论力量的________。即便这种“话题一批判一改进”的模式确实有助于推动个别问题的解决，这代价也可能太大了。
[*]

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

关于电子邮件，下列说法错误的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

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

化工管路中，外表面涂银白色的管道内走的是（）

王女士，30岁，毕Ⅱ式胃大部切除术后2周，患者进食后10～20min出现上腹饱胀，恶心、呕吐、腹泻、头晕等，可能的并发症是

魏、晋南北朝时期的法律制度较秦汉时期有了较大的发展，其中确立于这一时期并对后世影响较大的制度，不包括下面哪些内容?

在货币市场上占有重要地位的国债是()。

北京时间2013年12月21日0时42分，我国为玻利维亚成功发射通信卫星。读下图，回答第下题。卫星发射当日()。

根据麦基奇等人对学习策略的分类，学习策略包括认知策略、_______和元认知策略。

教师对学生的爱虽是做好教育工作所必需的，但并不是所有的教师对学生的爱都能产生教育作用。()

[*]