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

admin2021-01-29 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/UFj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在PowerPoint中
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第15张幻灯
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：取消第2张幻灯
在数据管理技术发展的三个阶段中，数据共享最好的是()。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：在第1页幻灯片中插入剪贴画音频“鼓掌欢迎”，剪裁音频只保留前0．5秒，设置自动循环播
下列叙述中正确的是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

下列选项中，体现量变的积累会引起质变这一哲学道理的是()。
甲类厂房与重要公共建筑之间的防火间距不应小于()。
原客户经营不善，因拥有物业便放弃具体经营而改为出租物业。这属于客户主营业务演变的()
某投资项目，需一次性投资固定资产1000万元，当年即投产经营，可用5年，预计无残值。投产后各年税后经营净利润300万元。资本成本率为10％。已知，(P／A，10％，2)=1．7355，(P／A，10％．3)=2．4869，则该项目的动态回收期为(
下列各句中，没有语病的一句是()。
新型业务模式与传统的业务运营模式相比的优点有()。
马克思的劳动价值理论，是马克思主义政治经济学体系的出发点。以劳动价值理论为基本立论基础，马克思系统地分析了资本主义的生产过程及其市场经济活动，深刻地揭示了资本主义生产方式的内在规律。分析说明马克思的劳动价值理论及其发展，深化对社会主义劳动和劳动价值理论的研
设，计算(1)gradu；(2)div(gradu)；(3)rot(gradu)．
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
Howtechnologypushesdownprice　1.Priceshavefalleninthefoodbusinessbecauseofadvancesinfoodproductionanddistr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

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

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

在数据管理技术发展的三个阶段中，数据共享最好的是()。

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

下列选项中，体现量变的积累会引起质变这一哲学道理的是()。

甲类厂房与重要公共建筑之间的防火间距不应小于()。

原客户经营不善，因拥有物业便放弃具体经营而改为出租物业。这属于客户主营业务演变的()

某投资项目，需一次性投资固定资产1000万元，当年即投产经营，可用5年，预计无残值。投产后各年税后经营净利润300万元。资本成本率为10％。已知，(P／A，10％，2)=1．7355，(P／A，10％．3)=2．4869，则该项目的动态回收期为(

下列各句中，没有语病的一句是()。

新型业务模式与传统的业务运营模式相比的优点有()。

设，计算(1)gradu；(2)div(gradu)；(3)rot(gradu)．

PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet

Howtechnologypushesdownprice 1.Priceshavefalleninthefoodbusinessbecauseofadvancesinfoodproductionanddistr

Howtechnologypushesdownprice　1.Priceshavefalleninthefoodbusinessbecauseofadvancesinfoodproductionanddistr