首页
登录
从业资格
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
最全题库
2022-08-02
34
问题
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将二者归井为一个长度为m+n 的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。A.a1大于a2大于…大于am-1大于am大于b1大于b2大于…大于bn-1大于bnB.b1大于b2大于…大于bn-1大于bn大于a1大于a2大于…大于am-1大于amC.a1大于b1大于a2大于b2大于…大于am-1大于bm-1大于am大于bm大于bm+1大于…大于bn-1大于bnD.b1大于b2大于…大于bm-1大于bm大于a1大于a2大于…大于am-1大于am大于bm+1大于…大于bn-1大于bn
选项
A.a1大于a2大于…大于am-1大于am大于b1大于b2大于…大于bn-1大于bn
B.b1大于b2大于…大于bn-1大于bn大于a1大于a2大于…大于am-1大于am
C.a1大于b1大于a2大于b2大于…大于am-1大于bm-1大于am大于bm大于bm+1大于…大于bn-1大于bn
D.b1大于b2大于…大于bm-1大于bm大于a1大于a2大于…大于am-1大于am大于bm+1大于…大于bn-1大于bn
答案
A
解析
两个递增序列 A 、B 进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素已经输出,再将另一个序列的剩余元素依次输出即可。若 am 大于 b1 ,则需要依次比较 a1 与 b1 , a2 与 b1 , a3 与 b1 , am-1与 b1, am与 b1 共需要 m 次比较,这是归并时比较次数最少的情况。
转载请注明原文地址:https://tihaiku.com/congyezige/2408397.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
将二进制序列0011011表示为八进制形式,为( )。A.033 B.27
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
为确保操作受控消防设备的可靠性,对于一些重要联动设备(如消防泵组、防烟和排烟风机
中止协议是指目标公司与潜在收购者达成协议,收购者在一段时间内不再增持目标公司的股
安全资料真实地反映施工现场安全生产管理状况,有利于施工企业加强对施工现场安全工作
对镜面右位心的二维超声检查的叙述,下列错误的是A.心尖位于胸腔右侧 B.两心室
患者,女,54岁。左股骨中下端肿块半年,表面静脉怒张,皮温略高;X线平片显示左股
以下哪项不是处方管理办法适用的范围A.核对处方的人员 B.使用处方的患者
学校各群体所具有的思想观念和行为方式是学校文化的( )。A.特征 B.表
不属于申请个人汽车贷款的必须条件是( )。A.能够支付贷款银行规定的首期付款
医疗伤害带有一定的A.可控性 B.必然性 C.可预见性 D.责任性 E.
9个月婴儿,7kg,腹泻3天,蛋花汤样大便,一天来大便20余次,尿少,前囟、眼窝
最新回复
(
0
)