用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

admin2015-12-30 17

问题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

选项 A、2
B、3
C、4
D、5

答案B

解析首先，第二个元素为1，是整个序列中的最小元素，所以可知该希尔排序为从小到大排序。然后考虑增量问题，若增量为2，第1+2个元素4明显比第1个元素9要大，A排除；若增量为3，第i、i+3、i+6个元素都为有序序列(i=1，2，3)，符合希尔排序的定义；若增量为4，第1个元素9比第1+4个元素7要大，C排除；若增量为5，第1个元素9比第1+5个元素8要大，D排除，选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_______。

计算机408

学硕统考专业

抗日战争全面爆发后，中国军队取得第一次重大胜利的战役是()。

马端临曾说：“……使兵知其将，将练其士卒，平居训厉搜择，无复出戍，外有事而后遣焉”，描述的是王安石变法中的哪项措施()?

以下关于玛雅文明叙述，不正确的是()。

下列关于清朝设置台湾府的叙述，不正确的是()。

简述西欧城市兴起的原因、方式及其影响。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。该患者最可能的诊断是

A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大，并见软组织密度肿块影，最可能的诊断为

甲、乙两国均为联合国会员国，两国因边境地下有一处油气田的开采发生争端，甲国攻人乙国境内。为解决该争端，依《联合国宪章》的规定，下列哪一判断是正确的?()

粗装修消防验收，是对()等验收，是对消防设施的功能性验收。

装货单又称托运单，国内有时用“委托申请书”代替，是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。（）

为了查明或确定与案件有关的某一事实或情节，在某种条件下能否发生或如何发生。而在同等条件下，将该事实或情节人为地加以重演的侦查方法是()。

BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq