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

admin2020-01-17 66

问题设一组初始记录关键字序列为(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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园健康教育活动的基本形式是()。
小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
材料：这天，沈老师带领班级幼儿开展数学活动。沈老师请幼儿根据之前认识的数字5，在纸上涂画出自己喜欢的“5”。活动开始了，有的孩子画了弯弯曲曲的小溪，有的孩子画了扭来扭去的蛇。这时，沈老师发现，莹莹拿着画笔皱着眉头坐在小凳子上，面前的画纸一片空白，什么也
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。
对于未成年学生，承担教育法律责任的形式一般不采用()。
深度为k的满二叉树有()个节点。
半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

随机试题

（喫茶店で、部下が部長に何を飲むかを尋ねる。）店員：ご注文はお決まりですか。部下：部長、何を________。
证券公司代理客户在二级市场上进行证券交易，从中赚取佣金的业务是()
Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
急性风湿热应用青霉素治疗至少多长时间
关于急性肾盂肾炎的临床表现，下列哪项是错误的
在工程建设程序中，建设单位进行工具、器具、备品、备件等的制造或订货是(　　)阶段的工作。
中国人民银行负责国家的金融稳定，防范和化解()。
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来。”毛泽东坚定地说：
Itmaybeworthwhileatthismomentto______andseewhatresultswehavegotafteroneyear’sexperiments.
Alloftheplantsnowfarmedonalargescaleweredevelopedfromplants______wild.

最新回复(0)

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

专业知识

国家电网招聘

幼儿园健康教育活动的基本形式是()。

小明的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

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

没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。

对于未成年学生，承担教育法律责任的形式一般不采用()。

深度为k的满二叉树有()个节点。

半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

（喫茶店で、部下が部長に何を飲むかを尋ねる。）店員：ご注文はお決まりですか。部下：部長、何を________。

证券公司代理客户在二级市场上进行证券交易，从中赚取佣金的业务是()

Allthatwereallyneedtoplotoutthefutureofouruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd

急性风湿热应用青霉素治疗至少多长时间

关于急性肾盂肾炎的临床表现，下列哪项是错误的

在工程建设程序中，建设单位进行工具、器具、备品、备件等的制造或订货是( )阶段的工作。

中国人民银行负责国家的金融稳定，防范和化解()。

Itmaybeworthwhileatthismomentto______andseewhatresultswehavegotafteroneyear’sexperiments.

Alloftheplantsnowfarmedonalargescaleweredevelopedfromplants______wild.

在工程建设程序中，建设单位进行工具、器具、备品、备件等的制造或订货是(　　)阶段的工作。