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

admin2023-02-06 35

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

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

计算机408

学硕统考专业

相关试题推荐

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
杜威非常重视思维能力的培养，他认为：“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此，他将思维五步法直接运用到教学方法上，认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一，学生要有一个真实的经验的情境，要有一个对活动本身感
学生的学习内容有()。
教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

（看来）thetwoprofessorsdon’tagreeentirelywitheachother.
男，20岁，足球赛后右膝关节疼痛，行走时交锁。体检：右膝关节肿胀，外侧压痛明显。根据描述，最可能的诊断是
胎头下降程度S+2是指下列哪项
对管辖发生争议的，报请共同的上一级行政机关来管辖是()。
下列各项中，不属于提高会计职业道德修养的途径是()。
动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关(　　)。
下列项目属于所有者权益的是()。
证券金融公司应当按照国家宏观政策，根据市场状况和风险控制需要，确定和调整()。Ⅰ．转融通费率Ⅱ．转融通资金率Ⅲ．保证金比例Ⅳ．担保金比例
社会发展过程中的主体选择性是指主体以一定的方式在可能性空间中所表现的自主性、目的性。这个“可能性空间”()
在电子商务网站基本构件中，应用服务器的主要作用是__________。

最新回复(0)

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

计算机408

学硕统考专业

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

学生的学习内容有()。

教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

（看来）thetwoprofessorsdon’tagreeentirelywitheachother.

男，20岁，足球赛后右膝关节疼痛，行走时交锁。体检：右膝关节肿胀，外侧压痛明显。根据描述，最可能的诊断是

胎头下降程度S+2是指下列哪项

对管辖发生争议的，报请共同的上一级行政机关来管辖是()。

下列各项中，不属于提高会计职业道德修养的途径是()。

动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关( )。

下列项目属于所有者权益的是()。

证券金融公司应当按照国家宏观政策，根据市场状况和风险控制需要，确定和调整()。Ⅰ．转融通费率Ⅱ．转融通资金率Ⅲ．保证金比例Ⅳ．担保金比例

社会发展过程中的主体选择性是指主体以一定的方式在可能性空间中所表现的自主性、目的性。这个“可能性空间”()

在电子商务网站基本构件中，应用服务器的主要作用是__________。

动植物、动植物产品和其他检疫物从启运地随原运输工具出境的，应当经出境口岸动植物检疫机关(　　)。