首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
33
问题
两个递增序列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://jikaoti.com/ti/AaG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和Java代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可
在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数为(4)：该计算机的运算速度约为(5)MIPS。
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用(41)设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用(42)设计模式动态地给一个对象添加一些额外
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。
在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。
目前，人们一直关注“三网融合”问题。这里的“三网”是指(37)。
随机试题
求微分方程y"-y’-6y=0的通解．
膀胱肿瘤18F-FDGPET／CT显像时，为排除泌尿道尿液高放射性对图像分析的影响，可在常规显像后采取的措施是
患者，男性，26岁。排柏油便2天。既往无胃病史及肝病史，近期无服药史。查体：血压70／40mmHg，心率120次／分，腹平软，无压痛，肝脾未及。首选的处理方法是
中国居民膳食指南中提出食量与体力活动平衡，以
( )是根据指数现货与指数期货之间价差的波动进行套利。
在处理税法对人的效力时，我国税法采用( )。
我国银行间外汇市场的调控者是( )。
甲乙二人共同创办一个合伙企业，甲出资20万元人民币，乙以其土地使用权作价30万元出资。后该合伙企业经营不善，最终不得不解散。该企业尚欠丙60万元货款。根据上述材料，回答下列问题。关于合伙制企业，下列说法正确的有()。
新来的李工程师的助手登台唱了一首歌。
Supposeyouaredrivingoffahighwaywiththreelanesgoinginyourdirectionandyoucomeuponatellplazawith.sixtollboo
最新回复
(
0
)
