首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
admin
2021-01-29
36
问题
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
选项
A、只能消除一个逆序
B、不会产生新的逆序
C、能消除多个逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
C
解析
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/a7ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”
在面向对象方法中，不属于“对象”基本特点的是
下列叙述中错误的是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。在考生文件夹下，将“PPT_素材．pptx”文件另存为“PPT．pptx”(“pptx”为扩展名)，后续操作均基于此文件，否则不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
在PowerPoint演示文稿中，不可以使用的对象是：
下列说法中，错误的是()。
把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
算法的有穷性是指
随机试题
A．左眼闭合无力、右眼闭合无力、露齿时口角无歪斜B．左眼闭合无力、右眼闭合无力、露齿时口角向左歪C．左眼闭合正常、右眼闭合无力、露齿时口角向左歪D．左眼闭合正常、右眼闭合无力、露齿时口角无歪斜E．左眼闭合正常、右眼闭合正常、露齿时口角明显向左歪
患者急性发病，壮热，烦渴，面红目赤，溲黄，便干，舌苔黄。其病机是
在股东权的分类中，按照股东权的重要程度、是否可由公司章程或股东大会决议加以限制或剥夺，可以将股东权分为()。
北京市某公交车内发生盗窃案件，报案者称自己手机被偷，公交车现在某大厦附近，警察接到报案后赶到现场展开调查。下列说法正确的是()。
2018年中央经济工作会议确定，今后3年要重点抓好决胜全面建成小康社会的三大攻坚战，下列不属于“三大攻坚战”的是：
从所所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
生产资料所有制是生产关系的基础，生产关系的具体实现形式是
情景：你是李敏。你的外国朋友Lucy通过了汉语考试，邀请你参加一个聚会，但你因故不能参加。任务：请你用英语给Lucy发一个50个词左右的电子邮件，内容包括：祝贺她通过考试；感榭她的邀请；说明不
Suchcrimesmaybesocomplexthatmonthsoryearsgobybeforeanyone______them.
Afewyearsago,peopleinEnglandvotedforthegreatestpersonofalltimefromtheircountry.Theywerenotjustvotingfort
最新回复
(
0
)
