首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
53
问题
两个递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。
随机试题
制冷剂热融霜不宜在库内存货较多的情况下进行。()
患者，男，60岁。阵发性腹痛1周，伴恶心、腹胀2日入院，无发热。查体：腹部膨隆，见肠型，肠鸣音亢进，有气过水声。腹部X线平片见腹中部扩张小肠呈“阶梯状”液平，结肠内少量积气。最可能的诊断是()
下列房地产经纪服务的行为中，可能具有行政处罚风险的有()。
房地产经纪人协理是指()。
某购物中心地上6层，地下3层，总建筑面积126000m2，建筑高度35．0m。当地公安消防机构对购物中心进行消防监督检查，在检查消防控制室时，消防监督员对消防控制室的值班人员现场提问：接到火灾报警后，你如何处置?值班人员回答：“接到火灾报警后，通过对讲机通
下列各项中，有关合伙企业在存续期间合伙人将其在合伙企业中财产份额转让的说法，正确的是()。
我国的房地产权属登记，是指由()针对房地产权利人的申请，对申请权进行审查、登记并颁发相关证件的行为。
在这个社交媒体________，信息极大爆炸，而隐私保护犹如________的当代社会，许多人都在小心翼翼地避免出现在聚光灯之下，生怕出什么差池让自己的一切被翻个底朝天。 填入画横线部分最恰当的一项是：
根据以下资料回答111-115题截止2009年12月31日，北京市除农户和个体工商户以外，共有法人单位246767个。从地区分布看，全市法人单位主要集中在近郊区(朝、海、丰、石)，比重达到47.0%，比2004年上升了2.7个百分点；城区(东、西、崇、宣
已知矩阵相似．(1)求x与y；(2)求一个满足P-1AP=B的可逆矩阵P．
最新回复
(
0
)
