首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-06-20
36
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://www.kaotiyun.com/show/RI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
不允许出现重复字段值的索引是( )。
下列程序段执行以后,内存变量y的值是( )。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
下列叙述中正确的是( )。
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是()。
随机试题
Thereusedtobeamovietheaterandaparkintheneighborhood,________?
对齿轮的制造精度有如下四方面的要求:①_______的准确性;②_______的平稳性;③_______的均匀性;④_______的合理性。
视网膜视部由外向内依次由________、________、________和________四层细胞组成。在视网膜后极有两个特殊部位分别称________和________。
甲公司经常派业务员乙与丙公司订立合同。乙调离后,又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同,并按照通常做法提走货款,后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同,甲公司认为该合同与己无关,予以拒绝。下列选项哪一个是正确的?
报关行的主要工作内容包括()。
债券溢价、折价的实际利率摊销法是按()计算出每期利息,并据以进行折价或溢价摊销的方法。
下列有关或有事项会计处理中,正确的有()。
下列有关修理周期的说法中错误的是()。
徐某夫妇结婚已15年,一直未育,欲收养一名子女。根据《收养法》,下列人员中,不能被徐某夫妇收养的是()。
Technically,anysubstanceotherthanfoodthataltersourbodilyormen-talfunctioningisadrug.Manypeoplemistakenbeliev
最新回复
(
0
)