首页
登录
从业资格
设递增序列A为a1,a2,…,an,递增序列B为b1,b2,…,bm,且m>n,
设递增序列A为a1,a2,…,an,递增序列B为b1,b2,…,bm,且m>n,
最全题库
2022-08-02
83
问题
设递增序列A为a1,a2,…,an,递增序列B为b1,b2,…,bm,且m>n,则将这两个序列合并为一个长度为m+n的递增序列时,当( )时,归并过程中元素的比较次数最少。A.an >bmB.an <b1C.a1>b1D.a1<bm
选项
A.an >bm
B.an <b1
C.a1>b1
D.a1<bm
答案
B
解析
当an<b1时,合并过程中,由于序列A,B都是递增序列,所以其比较次数是最少的。
转载请注明原文地址:https://tihaiku.com/congyezige/2427698.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
()属于动态交互图,它们关注系统的动态特性。A.序列图和通信图 B.序列图和类
两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
随机试题
Thedoctorsoonmadetheworriedpatientfeel______ease.A、withB、atC、onD、gro
Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehote
[originaltext]M:Hello.Ineedtotalkwithsomeoneaboutmydriver’slicense.
下列经济变量中,企业价值评估时进行行业分析通常需要调查分析的有()。A、竞争范
下列先天性心脏病可出现下肢发绀较上肢为轻的是()A.动脉导管未闭 B.法洛
皮亚杰认为,个体的认知结构是通过哪两个过程的循环而不断发展?()A.调整过程
隔离开关的支持绝缘子应清洁完好,无放电声响或异常声响
贞观之治、开元盛世在( )。A、宋朝 B、清朝 C、唐朝 D、汉朝
有关涉外判决和涉外仲裁裁决的执行,下列说法错误的是:()A.涉外判决中被执
—般资料:求助者,女性,50岁,高级职员,身高1.52米,体重78公斤。 求助
最新回复
(
0
)