对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

admin2019-02-24 99

问题对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

选项 A、(49，76，65，13，27，50，97，38)
B、(13，27，38，49，50，65，76，97)
C、(97，76，65，50，49，38，27，13)
D、(49，13，27，50，76，38，65，97)

答案D

解析由希尔排序的规则易知，步长为4则第一次排序是第1个元素和第5个元素比较、小的放第1个元素所在位置，大的放第5个元素所在位置；以此类推比较第2和第6个元素，第3和第7个元素，第4和第8个元素；故选D。

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

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

计算机408

学硕统考专业

相关试题推荐

萨拉热窝事件
阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
关于亚历山大远征，下列说法中错误的是（）。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
北约和华约两个组织对峙近半个世纪，这()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

简述公务员申诉与控告的主要区别。
分析竞争对手和对自身条件进行评估属于()策划。
某实施监理的工程项目，某监理公司与业主签订了委托监理合同后，建设单位将编制监理规划的有关文件交给监理单位，要求监理单位报送监理规划，监理单位收到有关文件后，总监理工程师派负责合同管理的专业监理工程师组织有关人员进行编制，经过45天的编制，完成了监理规划。经
儿童的发展是通过()。
阅读短文。完成101—105题。据英国《泰晤士报》报道，美国加州斯坦福大学的人类学教授理查德.克雷恩认为，距今5万年前，由于人类大脑发生了生理变化，生活在非洲大陆上的人类祖先爆发了一场艺术、文化以及个体表达上的巨大革命。克雷恩教授称，这场革命始于一
贫困：脱贫：共同富裕
随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。
Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是()。
Youwillhearaspeakergivingagroupofmanagersadviceonhowtodealwithconflicts.Asyoulisten,forquestions1-12,
Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnot【B1】______themanufacturer’sclaimforit,thefirstst

最新回复(0)

对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

计算机408

学硕统考专业

萨拉热窝事件

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

关于亚历山大远征，下列说法中错误的是（）。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

北约和华约两个组织对峙近半个世纪，这()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

简述公务员申诉与控告的主要区别。

分析竞争对手和对自身条件进行评估属于()策划。

儿童的发展是通过()。

贫困：脱贫：共同富裕

随着第三次科技革命的进展，西方发达国家劳动生产率和就业率提高，人民物质生活水平有了相当程度的改善，这说明()。

Pentium微处理器的寄存器组是在8086/8088微处理器的基础上扩展起来的。下面是关于Pentium微处理器中寄存器组的叙述，其中正确的是()。

Youwillhearaspeakergivingagroupofmanagersadviceonhowtodealwithconflicts.Asyoulisten,forquestions1-12,

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnot【B1】______themanufacturer’sclaimforit,thefirstst