首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
admin
2019-07-18
59
问题
对于序列(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/iDCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
《明定国是》诏的内容不包括()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
关于罗马奴隶制,下列说法不正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
编写判定给定的二叉树是否是二叉排序树的函数。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
局部反循环打捞篮是打捞井底()落物的工具。
三叉神经痛患者疼痛的部位在下颌关节区,提示三叉神经疼痛的分支在
案情:2009年3月18日,家住在北京市A区的张老汉在家住在B区的长子张甲家去世,留下两套房产。其一是A区价值20万元的一居室,其二是C区的价值45万元的二居室。长子张甲和次子张乙由于遗产继承发生争议。张乙到A区法院起诉,要求按照法定继承分割遗产,而张甲主
(2004)甲方要求加快某大型公建工程进度,采用以下方法中的哪种是不合适的?
( )能确切地说明数据分布的离散程度和波动规律,是最常用的反映数据变异程度的特征值。
在金融交易中,逆向选择和道德危害产生的根源是()。
以下属于利率衍生工具的是()。
________决定教育目的及相关内容,并决定教育的领导权。
下列事物中,属于历史唯物主义“社会存在”范畴的有()。
下列叙述中正确的是
最新回复
(
0
)