首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
admin
2021-01-29
33
问题
希尔排序属于插入类排序，该算法每经过一次数据交换后( )。
选项
A、只能消除一个逆序
B、不会产生新的逆序
C、能消除多个逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
C
解析
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/UFj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求，为幻灯片分节：
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。按照如下要求设计幻灯片母版：①将幻灯片的大小修改为“全屏显示(16：9)”。②设置幻灯片母版标题占位符的文本
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：运用邮件合并功能制作内容相同、收件人不同(收件人为“重要客人名录．docx”中的每个人，采用导入方式)的多份
在Excel中，设定与使用“主题”的功能是指
手写板或鼠标属于()
手写板或鼠标属于
随机试题
A、 B、 C、 B题干问的是这首歌是谁唱的。A选项说自己是个好歌手；C选项说索耶夫人的去向，均与题干无关。B选项说没听过这首歌，所以不知道歌手是谁，符合题意，故选B。
急性肾衰无尿或少尿早期，发生水中毒的常见原因是()
试述过敏性休克的抢救措施。
可以协助诊断输卵管妊娠破裂的检查项目是
以演示账套“云顺公司”为基础资料，进入演示账套“云顺公司”。新建报表，表页标识“01工资分配表”。添加表页，标识“02工资分配表”关键字：云顺，将表页锁定。
不同幼儿学习某一动作的具体时间不同，但是任何一个幼儿的动作的发展顺序是一致的，这体现了心理发展的()。
It’srelaxingtogetclosetonature________thebeauty.
人民代表大会是我国立法机关和国家权力机关，享有撤销法规、规章等规范性文件和人事罢免的权力，其监督权属于()监督权，因而具有极大的权威性。
先进性是马克思主义政党的生命所系、力量所在。党在新阶段的先进性是要靠千千万万高素质的党员在发展中国特色社会主义的具体实践中的先锋模范作用体现出来的。离开了党员的先进性。党的先进性就成了无源之水。在新的历史条件下共产党员保持和发展先进性要
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionforalong
最新回复
(
0
)
