首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两个递增序列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
)