首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为( )，归并过程中元素的比较次数最少。
admin
2021-01-13
87
问题
两个递增序列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)画一条直线。当实
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系lnvoicedetail中的属性unitprice也表示商品价格。两个是否有必要同时存
①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?如果删除流程图中的虚框部分，日销售文件的记录中应增加什么数据项?
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)～(4)处的重复度分别为多少?
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty
当采用标准UML构建系统类模型(Class Model)时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有(46)关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的
考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0一1背包问题，分析该问题具有最优子结构，定义递归式为其中c(i，j)表示i个物品、
随机试题
某物质被肾小球自由滤过后，既不被肾小管重吸收，也不被肾小管分泌，其血浆清除率
非住宅国有建设用地使用权期限届满，国有建设用地使用权人未申请续期或者申请续期未获批准的，注销登记申请人为()。
当采用螺纹连接而被连接件太厚不宜制成通孔，且连接不需经常拆卸时，往往采用()。
学校教育制度简称学制，指一个国家各级各类学校的教育系统，它具体规定各级各类学校的性质、任务、修业年限以及它们之间的关系。但是没有规定入学条件。()
(2014年真题)根据我国现行宪法的规定，有权制定基本法律的国家机关是()。
以下关于列表和字符串的描述，错误的是
ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata
Apple’slaunchoftheiPadisagambleinmorewaysthanone.Tostartwith,it’sobviouslyabetthattherearemillionsofpeo
Thefamilyis【B1】______.Inthepast,grandparents,parentsandchildrenusedtolivetogether,andtheyhadanextendedfamily.
A、Thedevelopmentofelectronicmusicalinstruments.B、Therelativecostsofdifferenttypesofmusicalinstruments.C、Theperfo
最新回复
(
0
)
