首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
admin
2021-01-13
86
问题
两个递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指针。(2)显示链表的各个结点数据:结点数据包括:多边
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一条业主信息,且一个房号仅
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
已知某子系统为外界提供功能服务,但该子系统中存在很多粒度十分小的类,不便被外界系统直接使用,采用(41)设计模式可以定义一个高层接口,这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时,可采用(42)设计模式动态地给一个对象添加一些额外
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于______。
“三网合一”的三网是指______。
随机试题
急性肾衰竭少尿期水、电解质及酸碱平衡紊乱表现是()
预应力混凝土桥梁用金属波纹管承受集中荷载作用下抗渗漏性能试验介质应为纯水泥浆。()
直燃吸收式制冷机用于空调工程时,下面描述的特点,哪一条是错误的?
()是指为保障企业物资供用而对企业采购活动进行计划、组织、协调和控制的管理活动。
企业持有的使用寿命有限的无形资产只能按照直线法摊销。()
与外国人交谈时,应该避免()方面的话题。
关于教师职业道德和道德的关系,下列选项中,说法正确的是()
衡量改革开放中一切工作是非得失的根本标准是()。
关于期权价格波动说法正确的是()。
ImportanceofthePublicImagePublicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,
最新回复
(
0
)