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

admin2019-02-24 93

问题对于序列(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

学硕统考专业

相关试题推荐

波斯帝国
如何认识“农奴制再版”现象?
下列关于克里斯提尼改革的叙述不正确的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

属于激发冲突的技术的是()
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
设置采集软件的线性采样率必须保证采样率是所期望图像分辨率的
异烟肼的作用特点是
某地区进行学龄儿童流脑疫苗接种率调查，首先将该地区分为好、中、差三类，然后在每类中随机抽1／10的学龄儿童进行调查，这种抽样方法属于
甲公司为增值税一般纳税人，2016年5月，甲公司将一套机器设备出租给乙公司，收取了不含税租金10万元。甲公司该笔收入的销项税额为()万元。
进口的一般应税消费品进口消费税的组成计税价格包括()。
什么是科学发展观?怎样坚持科学发展观?
给定资料1．土木工程是建造各种工程的统称。它既指建设的对象，即建造在地上、地下、水中的工程设施，也指应用的材料设备和进行的勘测、设计施工、保养、维修等专业技术。作为一个重要的基础学科．土木工程为国民经济的发展和人民生活的改善提供了重要的物质技术基础，对众
Theword"copyright"is,tomostAmericans,quiteirrelevanttotheirdailylives.Butthetruthisitisthemostrelevantbeca

最新回复(0)

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

计算机408

学硕统考专业

波斯帝国

如何认识“农奴制再版”现象?

下列关于克里斯提尼改革的叙述不正确的是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

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

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

属于激发冲突的技术的是()

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

设置采集软件的线性采样率必须保证采样率是所期望图像分辨率的

异烟肼的作用特点是

某地区进行学龄儿童流脑疫苗接种率调查，首先将该地区分为好、中、差三类，然后在每类中随机抽1／10的学龄儿童进行调查，这种抽样方法属于

甲公司为增值税一般纳税人，2016年5月，甲公司将一套机器设备出租给乙公司，收取了不含税租金10万元。甲公司该笔收入的销项税额为()万元。

进口的一般应税消费品进口消费税的组成计税价格包括()。

什么是科学发展观?怎样坚持科学发展观?

Theword"copyright"is,tomostAmericans,quiteirrelevanttotheirdailylives.Butthetruthisitisthemostrelevantbeca