首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
71
问题
两个递增序列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://kaotiyun.com/show/8xCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序ExceptionTester实现功能：读入两个整数，第1个数除以第2个数，之后输出。若第2个数为0，则自动进行异常处理。程序如下：(1)；
阅读以下说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】(1)流程图描述某大型商店商品销售的数据处理流程。(2)商店设有若干柜台，同一种商品可能在几个柜台上销售，各柜台每天提供一组日销售数据，其格式如
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身
(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。
若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。
随机试题
国际商业贷款不包括下列哪类贷款()
肠套叠的三大典型症状是
女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。此锻炼方式最主要的目的是为了预防（）。
A．主要发生于夏季B．主要发生于冬季C．主要发生于夏秋有蚊子的季节D．主要发生于春季E．一年四季都发猪瘟主要发生于()。
注册税务师在进行房产税征免界限的划分时，应当注意的征免税划分包括()。
在贷款审查与审批环节，个人住房贷款的贷款人应建立和完善借款人的()。
2011年末我国65岁及以上人口约比2010年末多多少万人?()
豆类作物中产量排第二位的占非豆类作物中产量排第二位的百分比是多少?()
在关系窗口中，双击两个表之间的连接线，会出现
______dealswiththeactualuseoflanguageasasocialphenomenonandcanbeapproachedin______ways.
最新回复
(
0
)
