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

admin2019-02-24 39

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

学硕统考专业

相关试题推荐

亚述帝国
“空中花园”
对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
1l世纪初的诺曼征服对西欧产生了重要影响，诺曼人主要包括丹麦人、瑞典人和挪威人。而1066年的诺曼底公爵威廉征服英国，使得英国的政治、经济、文化等各方面的发展步入中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

随机试题

试述委员会制的优点、缺点。
A．银翘散B．大柴胡汤C．麻杏石甘汤D．茵陈五苓散E．麻黄连翘赤小豆汤患者身目发黄鲜明，右胁剧痛且放射至肩背，壮热或寒热往来，伴有口苦咽干，恶心呕吐，便秘，尿黄，舌红苔黄而干，脉弦滑数治疗宜选用
A．14egar征B．蜕膜斑C．Montgomery结节D．BraxtonHicks收缩E．仰卧位低血压综合征乳头乳晕着色，乳晕上皮脂腺肥大形成一个个小隆起
烧伤病人，女性，24岁，烧伤面积50％，伤后8小时人院。转送过程中输液l250ml，人院测BP10．7／6kPa(80／50mmHg)，尿量20mL／h，四肢厥冷、呼吸急促，以上征象提示
违反《建设工程安全生产管理条例》的规定，施工单位挪用列人建设工程概算的安全生产作业环境及安全施工措施所需费用的，责令限期改正，处挪用费用_以上_以下的罚款;造成损失的，依法承担赔偿责任。()
投资者为了获得投资项目的(　　)效益，就需要进行项目策划、决策及实施，直至竣工验收等一系列投资管理活动。
下列关于发票的开具，表述不正确的是()。
依照《中华人民共和国国家安全法》的规定，下列关于公安机关在维护国家安全工作中的职责表述正确的是：
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。
在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外还有一个名为in5．dat的文本文件，其内容如下：10111213141516171819202122232425程序运行后，单击窗体

最新回复(0)

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

计算机408

学硕统考专业

亚述帝国

“空中花园”

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

试述委员会制的优点、缺点。

A．银翘散B．大柴胡汤C．麻杏石甘汤D．茵陈五苓散E．麻黄连翘赤小豆汤患者身目发黄鲜明，右胁剧痛且放射至肩背，壮热或寒热往来，伴有口苦咽干，恶心呕吐，便秘，尿黄，舌红苔黄而干，脉弦滑数治疗宜选用

A．14egar征B．蜕膜斑C．Montgomery结节D．BraxtonHicks收缩E．仰卧位低血压综合征乳头乳晕着色，乳晕上皮脂腺肥大形成一个个小隆起

烧伤病人，女性，24岁，烧伤面积50％，伤后8小时人院。转送过程中输液l250ml，人院测BP10．7／6kPa(80／50mmHg)，尿量20mL／h，四肢厥冷、呼吸急促，以上征象提示

违反《建设工程安全生产管理条例》的规定，施工单位挪用列人建设工程概算的安全生产作业环境及安全施工措施所需费用的，责令限期改正，处挪用费用_以上_以下的罚款;造成损失的，依法承担赔偿责任。()

投资者为了获得投资项目的( )效益，就需要进行项目策划、决策及实施，直至竣工验收等一系列投资管理活动。

下列关于发票的开具，表述不正确的是()。

依照《中华人民共和国国家安全法》的规定，下列关于公安机关在维护国家安全工作中的职责表述正确的是：

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外还有一个名为in5．dat的文本文件，其内容如下：10111213141516171819202122232425程序运行后，单击窗体

投资者为了获得投资项目的(　　)效益，就需要进行项目策划、决策及实施，直至竣工验收等一系列投资管理活动。