首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
97
问题
两个递增序列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数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都有开关按钮，对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
随机试题
作为经济环境组成部分的生产方面的因素与条件中，________对商品流通运行的影响最直接。()
已知用户登录名为htjc，用户所在的主机名为163．com，则________是正确的电子邮件地址。
盐酸小檗碱片的正常外观是
属于医师义务的是属于违反保密原则的是
患者，男，42岁。患痈疽溃烂，腐肉不去，新肉难生，治疗首选药物是
在工程施工中，工程师及其委派人员对工程的检查检验，如影响到施工正常进行，检查检验合格时( )承担影响正常施工的费用。
评析“最近发展区”理论在学前儿童教育中的作用和意义。
1．从2008年2月15日起，《机关事业单位人员带薪年休假实施办法》正式开始实施。办法规定：机关、团体、企业、事业单位、民办非企业单位、有雇工的个体工商户等单位的职工连续工作1年以上的，享受带薪年休假。单位确因工作需要不能安排职工休年假的，经职工本人同意，
有些教授留长发，因此，有些留长发的人是科学家。为使上述推理成立，需要补充以下哪项作为前提?
私人介绍信说明：以许聪的名义向Johnson写一封介绍信。内容：张静是许聪的大学同学，即将要到Johnson所在城市工作。张静受过良好教育，没有坏习惯，人很善良。希望Johnson能给予张静一些帮助。
最新回复
(
0
)
