首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2017-06-20
37
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/RI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
关于视图和查询，以下叙述正确的是( )。
在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。
向一个项目中添加一个数据库，应该使用项目管理器的( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
下面不能作为结构化方法软件需求分析工具的是
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
随机试题
攻不通孔螺纹时，底孔深度要( )所需的螺孔深度。在丝锥上要做好深度标记，并经常退出丝锥，清除切屑。
亚急性感染性心内膜炎可引起
A．副流感病毒B．登革热病毒C．呼吸道合胞病毒D．流感病毒E．汉坦病毒含有血凝素一神经氨酸酶的是
隧道内照明灯具色度检测内容包括()。
依据《建设项目环境影响报告表(试行)》，环境影响报告表可不含有（）的内容。
A公司承担某小区的数栋高层住宅楼和室外综体工程的机电安装工程施工任务。A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购供应。B公司承建的热力管网安装完毕后，于2010年8月向业主提出竣工验收并通过；A公司承建的住宅楼于20
Don’tmakeany______(噪音).LiPingissleeping.
下列选项中，属于信用卡诈骗罪中“冒用他人信用卡”情形的是()。
关于古代思想家及其言论，下列对应错误的是：
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
最新回复
(
0
)
