首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
admin
2019-02-24
40
问题
对于序列(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://jikaoti.com/ti/9vGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述《威斯特伐利亚和约》的历史地位。
中国共产党主张和平解决西安事变的主要目的是()。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
洋务运动期间,军事企业主要采取的组织形式是()。
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
清廷实行厘金制度的时间是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
Shewalkedalongthepath,______herdaughterclosebehind.
______shejoinedthecompanyonlyayearago,she’salreadybeenpromotedtwice.
根据常见病辨证论治的理论,时行感冒的治法是
甲与乙约定,乙承租甲的房屋两年。但是未签订书面租赁合同。则下列说法错误的是()。
下列表述正确的是( )。
在下岗失业人员小额担保贷款中,合伙经营项目申请小额担保贷款的,项目总额度为各借款人额度之和且总额度最高不超过()
下列哪一项不属于现代学生观的范畴?()
18世纪末四大徽班进京,促成了以()为主的京剧的诞生。
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitof
最新回复
(
0
)