首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
admin
2019-02-24
89
问题
对于序列(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表件墓葬形式为()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
“好人政府”这一主张最早的提出者是()。
试析巴以冲突的历史根源。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
动态ROM的刷新以()为单位。
随机试题
A.化疗B.放疗C.根治性手术D.化疗和根治性手术骨肉瘤采用的治疗方法是
肺结核最主要的传播途径是
根据有关规范和标准,下列表述中错误的是()。
下列各项不属于物权保护方法的是()。
你认为,父母给的零花钱,孩子们应该()
短时记忆达到巅峰是在个体的()。
哥本哈根气候大会达成了《哥本哈根协议》,但该协议未获全体通过,不具有决议同等约束性执行效力。主要发达国家如美国、英国以及欧盟大部分国家都未明确表示未来碳排放的减排时间表。对于发达国家而言,当下最为紧迫的任务仍然是尽快走出全球金融危机的阴影,因而不愿意为减排
反社会人格犯罪是行为人基于反社会型变态人格而实施的犯罪行为。行为人的特点是:①智力和精神上并无明显缺陷,没有妄想或其他思维障碍;②多数有劣迹前科,有多次、多类型的违纪、违法、犯罪行为;③行为冲动、缺乏深思熟虑和明确的动机;④没有悔过和自责的心理,在
(山西政法2009—99)一片草地(草以均匀速度生长),240只羊可以吃6天,200只羊可以吃10天,则这片草可供190只羊吃的天数是()。
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】______oldage,itisimpossibletomak
最新回复
(
0
)