首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
admin
2015-12-30
20
问题
用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_______。
选项
A、2
B、3
C、4
D、5
答案
B
解析
首先,第二个元素为1,是整个序列中的最小元素,所以可知该希尔排序为从小到大排序。然后考虑增量问题,若增量为2,第1+2个元素4明显比第1个元素9要大,A排除;若增量为3,第i、i+3、i+6个元素都为有序序列(i=1,2,3),符合希尔排序的定义;若增量为4,第1个元素9比第1+4个元素7要大,C排除;若增量为5,第1个元素9比第1+5个元素8要大,D排除,选B。
转载请注明原文地址:https://jikaoti.com/ti/tefjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
下列关于清朝设置台湾府的叙述,不正确的是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
如果一组测量数值是1、3、5、7,9、11,则它的M值为
一氧化碳中毒患者不出现
患者,男,53岁。头痛,头晕半年。1周来,视物不清,恶心。查体:T:36.9C,P90次/分,R次/分,BPl95/120mint_Ig,重病容,眼睑水肿,巩膜无黄染。心肺无异常。腹稍膨隆,无压痛和反跳痛,肝脾助下未及,肠鸣音犹在。双下肢凹陷性水肿。实验室
组成卵磷脂分子的成分有()
某房屋顶层,采用MU10级烧结普通砖.M5级混合砂浆砌筑。砌体施工质量控制等级为B级;钢筋混凝土梁(200mm×500mm)支承在墙顶,详见图3—14。提示:不考虑梁底面以上高度的墙体重量。当梁下不设置梁垫(见剖面A—A),试问:梁端支承处砌体
下列需除锈的材料或工件中,不宜采用火焰除锈的有()。
自动化仪表工程连续()小时开通投入运行正常后,即具备交接验收条件。
一般资料:李某,男性,21岁,大学三年级学生。 案例介绍:李某在学校里人际关系紧张,不善与人交流,却对别人求全责备,觉得同学衣服或鞋子脏了,必定反复提醒其换洗,不厌其烦。八个月前,李某和同学就学校附近新建成的高楼层数打赌,同学们都说是二十四层,但他
Thestudentsare______acquaintedwiththeworkofShakespeare.
世上很少有不争吵的夫妻,然而有一点必须加以注意,那就是:千万不要在孩子面前争吵!孩子如果听到父母互相指责,父母在孩子心目中的形象就会受损。夫妻都能想到这一点,控制自己,注意自己在孩子心目中的形象,就不仅对孩子好,而且夫妻之间也能减少或避免争吵。这段文字主要
最新回复
(
0
)