首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
48
问题
两个递增序列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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C++代码，[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实
阅读以下说明和图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取卡号，然后ATM屏幕初始化，ATM提示输入PIN(密码)，客户输入PIN(123456)，ATM打开他的账户
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】若要在N个城市之间建立通信网络，只需要N—1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5—1所示，
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0一1背包问题，分析该问题具有最优子结构，定义递归式为其中c(i，j)表示i个物品、
随机试题
关于“能力”，下列说法正确的有（）
阐述禁止重复追诉的原理。并结合立法与实践剖析该原则在我国的适用状况。(中山大学2010年研)
该患者最可能诊断是该肿大淋巴结的性质，最可能的是
导致巴比妥类药物中毒致死的主要原因是
关于急性腹膜炎的护理，哪项是错误的（ ）。
采用ABC法对存货进行控制时，应当重点控制的是( )。
郑州：河南：华中
中俄《瑷珲条约》
下列哪些情况属于不能犯未遂?()
设有学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字是()。
最新回复
(
0
)
