在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

admin2019-05-20 68

问题在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d₀=9，d₁=4，d₂=2，d₃=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₀=9，d₁=4，d₂=2，d₃=1，第1趟(d₁=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d₂=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

转载请注明原文地址:https://www.kaotiyun.com/show/FTCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

计算机408

学硕统考专业

试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列哪一项不是凯末尔世俗化改革的内容?()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

晚清时期清帝年号的正确排序是

下列对1918年德国十一月革命说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

【张居正】华东师范大学2001年中国通史真题；苏州大学2013年中国史专业基础综合真题

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

设固定资产原值为①，固定资产净值为②，当期固定资产折旧为③，则固定资产磨损率的计算公式应为（）

下列不属于生态环境恶化内容的是()

A．还原型谷胱甘肽B．多烯磷脂酰胆碱C．异甘草酸镁D．双环醇E．熊去氧胆酸属于利胆类保肝药()。

下列具有补虚作用的药物是()

工业废水排水系统的主要组成部分有()。

某公路施工企业2009年度共实现净利润1900万元，当期分配利润400万元。根据企业会计准则及其相关规定，企业未分配利润为()。

沈阳市民郑女士一家最近购买了一套总价40万元的新房，首付10万元，商业贷款30万元，期限20年。年利率6％。郑女士可以选择等额本金还款法与等额本息还款法中的一种，两者相比()。

甲、乙两队合作收割一块稻田，7小时可以完成。两队共同收割5小时后，甲队所有队员及乙队人数的调去做其他工作，又经过6小时，全部收割完，甲队单独收割这块稻田需要多少小时?