首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
95
问题
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
选项
A、a
1
＜a
2
＜…＜a
m-1
＜a
m
＜b
1
＜b
2
＜…＜b
n-1
＜b
n
B、b
1
＜b
2
＜…＜b
n-1
＜b
n
＜a
1
＜a
2
＜…＜a
m-1
＜a
m
C、a
1
＜b
1
＜a
2
＜b
2
＜…＜a
m-1
＜b
m-1
＜a
m
＜b
m
＜b
m+1
＜…＜b
n-1
＜b
n
D、b
1
＜b
2
＜…＜b
m-1
＜b
m
＜a
1
＜a
2
＜…＜a
m+1
＜a
m
＜b
m+1
＜…＜b
n-1
＜b
n
答案
A
解析
两个递增序列A、B进行归并时，从序列的第一个元素开始，分别从这两个序列中取一个元素并进行比较，将较小者输出，然后从较小者所在序列取下一个元素再进行比较，循环往复，直到某个序列的全部元素已经输出，再将另一个序列的剩余元素依次输出即可。
若a
m
＜b
1
，则需要依次比较a
1
与b
1
，a
2
与b
1
，a
3
与b
1
，a
m-1
与b<
转载请注明原文地址:https://www.kaotiyun.com/show/8xCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
阅读下列说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某家电销售电子商务公司拟开发一套信息管理系统，以方便对公司的员工、家电销售、家电厂商和客户等进行管理。【需求分析】(1)系统需要维护电子商务
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
()是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节；()是指子类可以自动拥有父类的全部属性和服务；()是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。
(2013年上半年试题43)如图10．7所示，描述一些人(Person)将动物(Animal)养为宠物(Pet)的是图_____。
Like personal computers, most workstations are(72)computers
目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。
随机试题
Internet上使用的网络协议是基于______协议栈。
Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto
按照《招标投标法》及有关配套规定，从事各类招标投标活动招标代理业务的中介机构都应当取得相应的招标代理资格，()等有关部门分别负责各行业招标代理机构的资格认定，并对其招标代理行为进行监督管理。
有关注册咨询工程师(投资)应具备的业务知识与业务素质的描述中正确的是()。
营运资本投资等于()。
下列属于商业银行可以发放信用贷款的客户是()。
《旅游法》规定，旅行社具备履行条件，经旅游者要求仍拒绝履行合同，造成旅游者人身损害、滞留等严重后果的，旅游者还可以要求旅行社支付旅游费用()的赔偿金。
《国家中长期教育改革和发展规划纲要(2010--2020年)》提出，立德树人，把()融入国民教育全过程。
HuiyuanServiceApartmentLocatedintheAsianGamesVillage,witha10,000m2centralgardenandachildren’splayground.Eig
A、Hedoesnothavehislibrarycardwithhim.B、Hedoesnotwanttoreturnthebookrightnow.C、Hedoesnotlikethesystemof
最新回复
(
0
)
