单选题

两个递增序列A 和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(),归并过程中元素的比较次数最少。

A. 当A 的最大元素大于B 的最大元素时
B. 当A 的最大元素小于B 的最小元素时
C. 当A 的最小元素大于B 的最小元素时
D. 当A 的最小元素小于B 的最大元素时

查看答案
该试题由用户720****94提供 查看答案人数:49331 如遇到问题请 联系客服
正确答案
该试题由用户720****94提供 查看答案人数:49332 如遇到问题请联系客服

相关试题

换一换
单选题
两个递增序列A 和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(),归并过程中元素的比较次数最少。
A.当A 的最大元素大于B 的最大元素时 B.当A 的最大元素小于B 的最小元素时 C.当A 的最小元素大于B 的最小元素时 D.当A 的最小元素小于B 的最大元素时
答案
单选题
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归并为一个长度为m+n的递增序列。当关系为(  )时,归并过程中元素的比较次数最少。
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和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将二者归井为一个长度为m+n 的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
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为a1,a2,…,an,递增序列B为b1,b2,…,bm,且m>n,则将这两个序列合并为一个长度为m+n的递增序列时,当( )时,归并过程中元素的比较次数最少。
A.an >bm B.an <b1 C.a1>b1 D.a1<bm
答案
主观题
将两个长度为n、m的递增有序表归并成一个有序顺序表,其最少的比较次数是_______。(MIN表示取最小值)
答案
主观题
A和B是两个二进制数,能够完成二者的比较并输出结果的器件,称为____
答案
单选题
递增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需将它们合并为一个长度为2n的递增序列,则当最终的排列结果为(  )时,归并过程中元素的比较次数最多。
A.a1,a2,…,an,b1,b2,…,bn B.b1,b2,…,bn,a1,a2,…,an C.a1,b1,a2,b2,…,ai,bi,…,an,bn D.a1,a2,…,ai/2,b1,b2,…,bi/2,ai/2+1,ai/2+2,…,an,bi/2+1,…,bn
答案
单选题
在25 ℃时,A﹑B两个抽空的容器中分别装入10 g和20 g水。当达到气液平衡时,两个容器中的水蒸气压力分别为pA和pB,那么二者的关系是()
A.pA > pB B.pA = pB C.pA < pB D.不能确定
答案
单选题
在25 ℃时,A﹑B两个抽空的容器中分别装入10 g和20 g水。当达到气液平衡时,两个容器中的水蒸气压力分别为pA和pB,那么二者的关系是()
A.pA > pB B.pA = pB C.pA < pB D.不能确定
答案
主观题
词语修辞一般从()和()两个方面入手。二者(),()。
答案
热门试题
中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( ) 两晋时期出现“文”和“贯”两个货币单位,二者之间的关系是()。 两个长度分别为m,n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为O. 在工程的环节中,()和()两个环节是工程实践的两个关键环节,二者相互交织、交互建构 两有限长序列的长度分别是M和N,要利用DFT计算两者的线性卷积,则DFT的点数至少应取()。 如果S、M分别是两个集合,SХM{(a,b) 供给和需求是市场经济内在关系的两个基本方面,二者的关系是() 领导的艺术和权术是两个完全不同的概念,二者没有任何的交叉() 健康包括身体健康和心理健康两个方面,二者缺一不可() 银行会计账务分为明细核算和两个系统,二者相互联系、相互制约() 在GSM规范中有两个参数用来定义跳频序列,分别是()和(). 分别测量长度为100mm和500mm的尺寸,测得二者的绝对误差均为0.02mm,说明二者的测量精度相同。 分别测量长度为100mm和500mm的尺寸,测得二者的绝对误差均为0.02mm,说明二者的测量精度相同() 让暴君生嗔和伤害众生,二者有什么差别?请从利、害两个角度进行分析。 档案客体和主体及其需要是构成档案价值关系的两个因素,二者缺一不可。( ) 在298K时,往容积相等的A,B两个抽空容器中分别灌入100g和200g水,当达到平衡时,两容器的水蒸气压力分别为pA,pB,则二者关系为() 有两个额定电压为220V,额定功率分别为40W和60W的灯泡(假定电阻不变)。将二者串联起来接在220V的电路中,则二者的实际功率之比P1/P2等于()。 根据资源储量分类条件122和122b分别表示什么二者有什么区别? 有两块面料分别为毛料和仿毛化纤面料,请你用简易方法将二者区分开来。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位