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

admin2019-02-24 78

问题对于序列(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://www.kaotiyun.com/show/vECi777K

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

计算机408

学硕统考专业

相关试题推荐

北约和华约两个组织对峙近半个世纪，其影响是()。
“空中花园”
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
原始群是以()为纽带而组成的社会组织形式。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

甲涉嫌盗窃罪被逮捕。甲父为其申请取保候审，公安机关要求甲父交纳10万元保证金。甲父请求减少保证金的数额。公安机关在确定保证金数额时应当考虑下列哪些情况?()
Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytoremembersolutionfromthelasttimetheyhada【21】problem.
《联合国宪章》规定负责条约登记的机关是：()
某单回路500kV架空送电线路采用4分裂LGJ-500／40导线，导线的基本参数如下表所示。注：拉断力为实验保证拉断力。该线路的主要气象条件为：最高温度40℃，最低温度一40℃，年平均气温10℃，最大风速28m／s(同时气温一5℃)，最大覆冰厚度10
下列各项中适用《反垄断法》的有（　　　）。
负债是企业承担的现时义务，包括法定义务和推定义务。()
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)
Whatisthereportmainlyabout?
Mosttaxpayershavehadenoughincometaxcollectedbytheiremployersduringtheyear.Sotheydonot(36)anymoney.Infact,

最新回复(0)

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

计算机408

学硕统考专业

北约和华约两个组织对峙近半个世纪，其影响是()。

“空中花园”

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

原始群是以()为纽带而组成的社会组织形式。

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

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

甲涉嫌盗窃罪被逮捕。甲父为其申请取保候审，公安机关要求甲父交纳10万元保证金。甲父请求减少保证金的数额。公安机关在确定保证金数额时应当考虑下列哪些情况?()

Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytoremembersolutionfromthelasttimetheyhada【21】problem.

《联合国宪章》规定负责条约登记的机关是：()

下列各项中适用《反垄断法》的有（ ）。

负债是企业承担的现时义务，包括法定义务和推定义务。()

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

Whatisthereportmainlyabout?

Mosttaxpayershavehadenoughincometaxcollectedbytheiremployersduringtheyear.Sotheydonot(36)anymoney.Infact,

下列各项中适用《反垄断法》的有（　　　）。