首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子序列,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子序列,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
admin
2020-01-17
79
问题
设一组初始记录关键字序列为(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
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在Windows操作系统桌面上有一个任务栏,通常在任务上有一个“En”图标,()。
常见的事实和数据检索工具书不包括()
月月每天很喜欢喝水,经常去厕所,为了整齐划一,李老师安排学生在规定的时间内统一便溺。李老师的做法()。
下列不属于教育行政法规的文件是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别,总会有不同的教育、文化等群体,“平等”应主要体现为身份之间的流动性,而不是一刀切。别说是在中国,即使是在一些很发达的国家,“现代大都市”也并非没有贫民窟、贫民区,整齐划一的城市必定是主
在Windows系统中,卸载一个应用程序可以采用()进行卸载。
下列软件中,()不能用来制作课件。
假如小李喜欢数字225,但不喜欢224;喜欢900,但不喜欢800;喜欢121,但不喜欢120。那么请你猜一猜,他会喜欢下面哪个数字?
一辆汽车油箱中的汽油可供它在高速公路上行驶462千米或者在城市道路上行驶336千米,每升汽油在城市道路上比在高速公路上少行驶6千米。问:每升汽油可供该汽车在城市道路上行驶多少千米?
当线路长度一定时,最大可能的传输功率出现在()。
随机试题
根据结构形式的特点和词义情况,疑问句可以分为是非问、_____、选择问和正反问四大类。
什么是人员配备?
先秦诸子中,倡导“民为贵,社稷次之,君为轻”思想的是()
法人享有的人身权包括
下列选项说法正确的是()。
沥青路面的施工中,沥青混凝土半幅施工不能采用热接缝时,应当采用措施有()。
设总体X的密度函数为其中θ>0为未知参数,(X1,X2,…,Xn)为来自总体X的简单随机样本,求参数θ的矩估计量和极大似然估计量.
Duringtheday,Leipzig’sairportisquiet.Itisatnightthattheairfieldcomestolife.Nexttotherunwayayellowwarehous
近五年来,中国的软件出口规模发展很快。1999年的出口额为2.5亿美元,2004年的出口额为26亿美元,比1999年增长了约10倍,估计年平均增长率为(66)。
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
最新回复
(
0
)