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

admin2020-01-17 52

问题设一组初始记录关键字序列为(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://kaotiyun.com/show/rTYv777K

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

专业知识

国家电网招聘

相关试题推荐

全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。
《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。
在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。
木星上的知识之光之前我们曾提到，小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙，下面就用一个具体的例子来说明这一点。1610年，伽利略把他刚刚制作出来的第一架望远镜对准了满天繁星。值得一提的是，那时候行星和恒星的区别还远不像现在
某校共1000人，男、女比例为6：4，教师与学生比例为2：8。若男教师为100名，则女学生共有多少名?
从蜻蜓低飞预测天气，到蟾蜍搬家预测地震，中国古代民间积累了不少的经验。这些经验经过一代代人口口相传，时至今日，在民间——也包括今天的网络上，依旧有不低的信任度。而现代地震研究，强调的则是数据和概率。在古代对于某一地区的准确预报，放在今天的信息汇集和横向对比
五个城市的平均最高温度为：
设，且x、y均为正整数，若当取得最小值，则x等于()。
EPON上行传输采用时分多址(TDMA)方式接入，一个OLT可以接：16～64个ONU。()
在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。

随机试题

关于阴道发育异常，下列哪项是正确的
某工程场地进行单孔抽水试验，地层情况及滤水管位置如图4．6．2所示，滤水管上、下均设有止水装置。已知钻孔深度12．0m，承压水位－1．50m，钻孔直径800mm，影响半径R=80m。当降深2．1m时，涌水量Q=510m3／d。试问：用裘布依公式计算其渗透系
2010年8月16日9时47分，黑龙江省伊春市华利实业有限公司(以下简称华利公司)发生特别重大烟花爆竹爆炸事故，共造成34人死亡，2人失踪、152人受伤，直接经济损失6818万元。事故的直接原因：华利公司礼花弹合球工在生产礼花弹，进行合球挤压、敲实礼花弹球
社会学收集资料的四种方法，正确的是()。
因证券公司融资融券交易信息系统故障致使交易中断、监控失效而导致承担客户资产损失的赔偿责任或无法收回到期债权的风险为()。
班主任的工作重点和最经常的工作是()。
【2009-34】首先提出“教育的心理学化”主张的学者是()。
下列关于宋初折杖法的说法，错误的是()。
设f(x)是连续函数，则=__________．
如果运行一个表单，下列事件首先被触发的是()。

最新回复(0)

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

专业知识

国家电网招聘

全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。

《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

在Word编辑状态下，给字母A加上标，如“A2”，应使用“格式”菜单中的()命令。

某校共1000人，男、女比例为6：4，教师与学生比例为2：8。若男教师为100名，则女学生共有多少名?

五个城市的平均最高温度为：

设，且x、y均为正整数，若当取得最小值，则x等于()。

EPON上行传输采用时分多址(TDMA)方式接入，一个OLT可以接：16～64个ONU。()

在Cache中，常用的替换算法有随机法(RAND)、先进先出法(FIFO)、近期最少使用法(LRU)，其中，与局部性原理有关的是()。

关于阴道发育异常，下列哪项是正确的

社会学收集资料的四种方法，正确的是()。

因证券公司融资融券交易信息系统故障致使交易中断、监控失效而导致承担客户资产损失的赔偿责任或无法收回到期债权的风险为()。

班主任的工作重点和最经常的工作是()。

【2009-34】首先提出“教育的心理学化”主张的学者是()。

下列关于宋初折杖法的说法，错误的是()。

设f(x)是连续函数，则=__________．

如果运行一个表单，下列事件首先被触发的是()。