设一组初始记录关键字序列为(25,50，15,35,80,85,20,40,36,70)，其中含有5个长度为2的有序子序列，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。

admin2020-01-17 34

问题设一组初始记录关键字序列为(25,50，15,35,80,85,20,40,36,70)，其中含有5个长度为2的有序子序列，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。

选项 A、15,25,35,50,20,40,80,85,36,70
B、15,25,35,50,80,20,85,40,70,36
C、15,25,35,50,80,20,36,40,70,85
D、15,25,35,50,80,85,20,36,40,70

答案A

解析归并排序的每趟排序将相邻的两个子序列合并且排序，直至剩两个子序列，合并且排序后产生一个序列，即为最终排序结果。

转载请注明原文地址:https://jikaoti.com/ti/Vxp9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
低碳城市是一个新生事物，没有现成可借鉴的模式。专家指出，对低碳经济的认识问题上，首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平前提下，出现的一种生产力水平较高、但人均碳排放水平较低的经济状态。在这个过程中，能源结构的清
被誉为“中国17世纪的工艺百科全书”，系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：
下列选项中，关于NFS服务器的描述，正确的有：
电力系统一次设备包括发电机、变压器、母线、输电线路、电动机、电抗器、电容器、仪表等组成的电能传输设备。()

随机试题

(2006年第90题)将猪的肝脏移植给人，目前需要解决的主要问题是
门静脉高压症的治疗错误的是
城镇道路土方路基工程检验与验收项目的主控项目为()和压实度。
在一险位超赔再保险合同中，分出公司自赔额为300万元，分入公司负责300万元的赔款。如果一危险单位发生700万元的赔款，则分出公司应该承担的赔款是()万元。
CAD是计算机的主要应用领域，它的含义是()。
面部活动编码系统(FA,CS)的提出者是
下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()
20世纪70年代末80年代初，邓小平对国际形势做出的科学判断是()
当x→0时，1-cosx·cos2x·cos3x与axn为等价无穷小量，求n与a的值．
ERP是对企业物流资源、资金流资源和信息流资源进行全面集成管理的管理信息系统。在ERP五个层次的计划中，(19)根据经营计划的生产目标制定，是对企业经营计划的细化；(20)说明了在一定时期内生产什么，生产多少和什么时候交货，它的编制是ERP的主

最新回复(0)

设一组初始记录关键字序列为(25,50，15,35,80,85,20,40,36,70)，其中含有5个长度为2的有序子序列，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

被誉为“中国17世纪的工艺百科全书”，系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：

下列选项中，关于NFS服务器的描述，正确的有：

电力系统一次设备包括发电机、变压器、母线、输电线路、电动机、电抗器、电容器、仪表等组成的电能传输设备。()

(2006年第90题)将猪的肝脏移植给人，目前需要解决的主要问题是

门静脉高压症的治疗错误的是

城镇道路土方路基工程检验与验收项目的主控项目为()和压实度。

在一险位超赔再保险合同中，分出公司自赔额为300万元，分入公司负责300万元的赔款。如果一危险单位发生700万元的赔款，则分出公司应该承担的赔款是()万元。

CAD是计算机的主要应用领域，它的含义是()。

面部活动编码系统(FA,CS)的提出者是

下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()

20世纪70年代末80年代初，邓小平对国际形势做出的科学判断是()

当x→0时，1-cosx·cos2x·cos3x与axn为等价无穷小量，求n与a的值．