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

admin2019-06-12 31

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

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

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
在结构化程序设计中，模块划分的原则是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
十进制数18转换成二进制数是()。

随机试题

望神的重点是（　　）。
下列哪一种胆汁酸不是初级胆汁酸
A．溶液片B．分散片C．泡腾片D．多层片E．口含片符合以下片剂剂型的特点的片剂是可避免复方制剂中不同药物之间的配伍变化
某皮鞋厂指派其采购员李某前往某皮革厂购买牛皮。李某看到该皮革厂的人造革价格低廉，便以皮鞋厂的名义与皮革厂订立了购买人造革的合同。皮革厂不知道李某的采购任务是购买牛皮。根据上述事实，回答下列问题：
中国银行监管应当遵循的基本原则包括()。
假设某企业明年需要现金8400万元，已知持有现金的机会成本率为7％，将有价证券转换为现金的交易成本为150元，则最佳现金持有量和此时的相关最低总成本分别是()。
计算机应用最广泛的领域是()。
社区居民委员会是社区各类组织和各项工作的领导核心。()
DearMr.Wong,ThisismyfirstdaybackfrommytriptoAsia.Iwantedtosendyouanoterightawaytothankyouforthewarm
A、AmeetingonclimatechangewasongoinginFrance.B、TherewasheavyraininsouthernIndia.C、Emergencysupplieswerebeings

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

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

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

十进制数18转换成二进制数是()。

望神的重点是（ ）。

下列哪一种胆汁酸不是初级胆汁酸

A．溶液片B．分散片C．泡腾片D．多层片E．口含片符合以下片剂剂型的特点的片剂是可避免复方制剂中不同药物之间的配伍变化

某皮鞋厂指派其采购员李某前往某皮革厂购买牛皮。李某看到该皮革厂的人造革价格低廉，便以皮鞋厂的名义与皮革厂订立了购买人造革的合同。皮革厂不知道李某的采购任务是购买牛皮。根据上述事实，回答下列问题：

中国银行监管应当遵循的基本原则包括()。

假设某企业明年需要现金8400万元，已知持有现金的机会成本率为7％，将有价证券转换为现金的交易成本为150元，则最佳现金持有量和此时的相关最低总成本分别是()。

计算机应用最广泛的领域是()。

社区居民委员会是社区各类组织和各项工作的领导核心。()

DearMr.Wong,ThisismyfirstdaybackfrommytriptoAsia.Iwantedtosendyouanoterightawaytothankyouforthewarm

A、AmeetingonclimatechangewasongoinginFrance.B、TherewasheavyraininsouthernIndia.C、Emergencysupplieswerebeings

望神的重点是（　　）。