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

admin2020-01-17 27

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

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

专业知识

国家电网招聘

相关试题推荐

下面关于信息检索的作用，说法错误的是()
郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。
在使用PowerPoint制作课件时，设置单击文本框跳转到相应页面的效果，可采用的方式是()。
今日所讲，专为现在有职业及现在正做职业上预备的人——学生——说法，告诉他们对于自己现有的职业应采取何种态度。敬业。对于“敬”字唯有南宋教育家朱熹解得最好。他说：“主一无适便是敬。”用现在的话讲，凡做一件事，便忠于一件事，将全副精力集中到这事上头，
绿色公关，是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。根据上述定义，下列属于绿色公关的是（）。
良好的生态环境是最公平的公共产品，是最______的民生福祉。当前，我国资源约束______、环境污染严重、生态系统退化的问题十分严峻，人民群众对清新空气、干净饮水、安全食品、优美环境的要求越来越强烈。填入画横线部分最恰当的一项是：
火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()
2010年6月，布伦特原油平均价格为75．28美元／桶，比上月回落1．75美元／桶，同比上涨10．4％。2010年上半年，全国天然气产量459亿立方米，同比增长10．8％，增速同比加快3．2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
设，且x、y均为正整数，若当取得最小值，则x等于()。

随机试题

若A1，A2，…，An为样本空间的一个划分，B是任一事件，由全概率公式知，P(B)=________．
农业生态系统是一种耗散结构。()
对成人进行腰椎穿刺术，进针深度约为【】
脾胃湿热可见()胃气胃阴不足可见()
患者，女性，48岁，阑尾炎术后第二天，为预防术后肠粘连的最关键措施为()。
下列货物销售，可以免征增值税的有()。
不具有商业实质、不涉及补价的非货币性资产交换中，影响换入资产入账价值的因素有()。
有位家长抱怨：“别的孩子能说会道，聪明伶俐，自己的孩子却口齿不清，笨手笨脚。”这位家长的说法与当代儿童观相违背的是()
设二次型f(χ1，χ2，χ3)＝aχ12＋aχ22＋(a－1)χ32＋2χ1χ3－2χ2χ3．(1)求二次型f的矩阵的所有特征值；(2)若二次型厂的规范形为y12＋y22，求a的值．
Theboysittingatthebackoftheroomrun______amongtheboys.

最新回复(0)

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

专业知识

国家电网招聘

下面关于信息检索的作用，说法错误的是()

郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。

在使用PowerPoint制作课件时，设置单击文本框跳转到相应页面的效果，可采用的方式是()。

火车通过560米长的隧道用20秒，如果速度增加20％。通过1200米的隧道用30秒。火车的长度是多少米?()

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

若A1，A2，…，An为样本空间的一个划分，B是任一事件，由全概率公式知，P(B)=________．

农业生态系统是一种耗散结构。()

对成人进行腰椎穿刺术，进针深度约为【】

脾胃湿热可见()胃气胃阴不足可见()

患者，女性，48岁，阑尾炎术后第二天，为预防术后肠粘连的最关键措施为()。

下列货物销售，可以免征增值税的有()。

不具有商业实质、不涉及补价的非货币性资产交换中，影响换入资产入账价值的因素有()。

有位家长抱怨：“别的孩子能说会道，聪明伶俐，自己的孩子却口齿不清，笨手笨脚。”这位家长的说法与当代儿童观相违背的是()

设二次型f(χ1，χ2，χ3)＝aχ12＋aχ22＋(a－1)χ32＋2χ1χ3－2χ2χ3．(1)求二次型f的矩阵的所有特征值；(2)若二次型厂的规范形为y12＋y22，求a的值．

Theboysittingatthebackoftheroomrun______amongtheboys.