首页
登录
从业资格
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
最全题库
2022-08-02
50
问题
两个递增序列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—multimediamessageserviceJ—fixeddialB—subscriberidentitymoduleK—aut
旅客周转量在12000万吨公里以上的有()分公司。 A.甲 B.乙 C
演出项目经费涉及的内容有哪些()。A.总成本支出 B.经费来源 C.资金的管
汉代盛行的隶书讲究( )A.“画如铁石,字若飞动” B.“蚕头雁尾” C.“
甲状旁腺功能低下可见A.血钙增高、血磷降低B.血磷增高C.血钙和血磷同时增高D.
某病房总人数是50人,一级护理10人,二级护理20人,三级护理20人。经测定,各
几乎所有的国家都不相信奥地利学派的观念,而偏好用凯恩斯主义来熨平经济周期的波动。
结合中国实际,写一篇1000字以上的商业评论。 零利率是货币经济学里面的一个神
农村信用社产权制度改革的主要形式有()种。 A.1 B.2 C.3 D.
我国甲药品批发企业代理了某国乙药品生产企业生产的疫苗,该疫苗在销售中出现了重大安
最新回复
(
0
)