首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(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
2019-05-20
68
问题
在对一组记录(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://www.kaotiyun.com/show/FTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
下列哪一项不是凯末尔世俗化改革的内容?()
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
晚清时期清帝年号的正确排序是
下列对1918年德国十一月革命说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:我国银行最早的雏形是唐朝时期出现的()
【张居正】华东师范大学2001年中国通史真题;苏州大学2013年中国史专业基础综合真题
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
随机试题
设固定资产原值为①,固定资产净值为②,当期固定资产折旧为③,则固定资产磨损率的计算公式应为()
下列不属于生态环境恶化内容的是()
男性,45岁,一周前因急性阑尾炎进行手术治疗时,阑尾系膜出血,缝扎止血致回肠末段血运障碍,行回肠部分切除吻合术,腹腔引流,间断性引出血性液每日约200ml,查体:腹胀,右侧腹压痛,未触及肿块,鸣音弱,BP16/11kPa,P20次/分,白细胞12×10
A.还原型谷胱甘肽B.多烯磷脂酰胆碱C.异甘草酸镁D.双环醇E.熊去氧胆酸属于利胆类保肝药()。
下列具有补虚作用的药物是()
工业废水排水系统的主要组成部分有()。
案例 某煤矿核定生产能力660×104t/a,2019年度瓦斯等级鉴定结果为煤与瓦斯突出矿井,矿井测定绝对瓦斯涌出量为182.28m3/min,相对瓦斯涌出量为63.56m3/t,煤尘爆炸指数为41.52%,具有爆炸性。矿井采用立井单水平开拓,现生产水平
某公路施工企业2009年度共实现净利润1900万元,当期分配利润400万元。根据企业会计准则及其相关规定,企业未分配利润为()。
沈阳市民郑女士一家最近购买了一套总价40万元的新房,首付10万元,商业贷款30万元,期限20年。年利率6%。郑女士可以选择等额本金还款法与等额本息还款法中的一种,两者相比()。
甲、乙两队合作收割一块稻田,7小时可以完成。两队共同收割5小时后,甲队所有队员及乙队人数的调去做其他工作,又经过6小时,全部收割完,甲队单独收割这块稻田需要多少小时?
最新回复
(
0
)