首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d0=9,d1=4,d2=2,d3=1,则第二趟排序结束后前4条记录为( )。
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d0=9,d1=4,d2=2,d3=1,则第二趟排序结束后前4条记录为( )。
admin
2017-11-14
23
问题
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d
0
=9,d
1
=4,d
2
=2,d
3
=1,则第二趟排序结束后前4条记录为( )。
选项
A、(50,20,15,70)
B、(60,45,80,50)
C、(15,20,50,40)
D、(15,20,80,70)
答案
C
解析
t=3,d
0
=9,d
1
=4,d
2
=2,d
3
=1,第1趟(d
1
=4)后的结果为(15,40,60,20,50,70,95,45,80),第2趟(d
2
=2)后的结果为(15,20,50,40,60,45,80,70,95),本题答案为(15,20,50,40)。
转载请注明原文地址:https://jikaoti.com/ti/aDfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【辉格派】南京大学2005年世界史真题
《颜氏家训》
全国高校院系调整的具体时间是()。
詹天佑自主设计修建了中国第一条铁路是在()。
1543年,发表了解剖学专著《人体结构》的是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
基辅罗斯国家对居民征税的方式是()。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
比较几种常用抽样方法的优缺点。
血虚证的主要表现,不可见的是
正常成人下颌角的角度为
异位妊娠时最常见的部位是
法律的国家性
《村庄整治技术导则》中要求,村庄整治应充分体现哪“四节”?
2011年3月31日,勤正公司有关账户期末余额及相关经济业务如下:(1)“库存现金”账户借方余额2000元,“银行存款”账户借方余额350000元,“其他货币资金”账户借方余额500000元。(2)“应收账款”总账账户借方余额350000元,其所属明细账户
下列各项中,不会引起留存收益总额发生增减变动的有()。
《鹤林玉露》记载:崇阳令张乖崖见一小吏私藏一钱,遂杖责之,小吏不服,张乖崖援笔判云:“一日一钱,千日一千;绳锯木断,水滴石穿。”成语“水滴石穿”从地理学角度看,描述的外力作用是()。
AccordingtoGertrudeMongella,theequalitybetweenwomenandman______.Accordingtothepassage,whichofthefollowingis
最新回复
(
0
)