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

admin2023-02-06 14

问题在对一组记录(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://kaotiyun.com/show/5BwD777K

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

计算机408

学硕统考专业

相关试题推荐

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。
已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。
设变址寄存器为X，形式地址为D，(X)表示寄存器中的内容，变址寻址方式的有效地址可表示为()。

随机试题

对出具虚假报告，不构成犯罪的药品检验机构处以对出具虚假报告，不构成犯罪的药品检验机构的主管人员处以
试比较社会本位论和个体本位论两种不同的教育价值取向。
立式车床立刀架沿滑枕垂直方向没有锁紧，或侧刀架垂直方向没有锁紧，都会造成工件内、外径尺寸超差。()
下列为药品一级管理的是
A．0．3～0．4mmB．3～4mmC．4～6mmD．6mmE．7mm以下舌杆到龈缘的距离是
为提高本地的食品安全，甲市政府发出公告，要求非本地食品须经市技术监督部门检验合格方可在本地销售，若没有经过技术监督部门检验而进入本市的食品公司，将受到处罚。紫苑食品公司的产品擅自进入了甲市的一些超市，甲市技术监督局进行突击检查时，对紫苑食品公司发出了由市政
心理辅导的目标有两个，一是学会调适，二是()。
下列有关中国古代天文历法的说法错误的是()。
根据下列材料回答问题。2011年，我国规模以上电子信息制造业主营业务成本占主营业务收入的比重达到88．7％，比2010年提高0．6个百分点。行业中亏损企业2497个,同比增长36．7％，企业亏损面达16．6％；亏损企业亏损额同比增长52．9％。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

最新回复(0)

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

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

卡文顿根据学生追求成功和避免失败的倾向，将学生分为四类，其中()的学生有很多保护自己胜任感的策略，使用各种自我防御术，从外部寻找个人无法控制的原因来解释失败。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。

设变址寄存器为X，形式地址为D，(X)表示寄存器中的内容，变址寻址方式的有效地址可表示为()。

对出具虚假报告，不构成犯罪的药品检验机构处以对出具虚假报告，不构成犯罪的药品检验机构的主管人员处以

试比较社会本位论和个体本位论两种不同的教育价值取向。

立式车床立刀架沿滑枕垂直方向没有锁紧，或侧刀架垂直方向没有锁紧，都会造成工件内、外径尺寸超差。()

下列为药品一级管理的是

A．0．3～0．4mmB．3～4mmC．4～6mmD．6mmE．7mm以下舌杆到龈缘的距离是

心理辅导的目标有两个，一是学会调适，二是()。

下列有关中国古代天文历法的说法错误的是()。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。