首页
登录
从业资格
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将
最全题库
2022-08-02
52
问题
两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ,将二者归井为一个长度为m+n 的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。A.a1大于a2大于…大于am-1大于am大于b1大于b2大于…大于bn-1大于bnB.b1大于b2大于…大于bn-1大于bn大于a1大于a2大于…大于am-1大于amC.a1大于b1大于a2大于b2大于…大于am-1大于bm-1大于am大于bm大于bm+1大于…大于bn-1大于bnD.b1大于b2大于…大于bm-1大于bm大于a1大于a2大于…大于am-1大于am大于bm+1大于…大于bn-1大于bn
选项
A.a1大于a2大于…大于am-1大于am大于b1大于b2大于…大于bn-1大于bn
B.b1大于b2大于…大于bn-1大于bn大于a1大于a2大于…大于am-1大于am
C.a1大于b1大于a2大于b2大于…大于am-1大于bm-1大于am大于bm大于bm+1大于…大于bn-1大于bn
D.b1大于b2大于…大于bm-1大于bm大于a1大于a2大于…大于am-1大于am大于bm+1大于…大于bn-1大于bn
答案
A
解析
两个递增序列 A 、B 进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素已经输出,再将另一个序列的剩余元素依次输出即可。若 am 大于 b1 ,则需要依次比较 a1 与 b1 , a2 与 b1 , a3 与 b1 , am-1与 b1, am与 b1 共需要 m 次比较,这是归并时比较次数最少的情况。
转载请注明原文地址:https://tihaiku.com/congyezige/2408397.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
数据字典中“数据项”的内容包括:名称、编号、取值范围、长度和()。A.处理频率
将二进制序列0011011表示为八进制形式,为( )。A.033 B.27
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
随机试题
Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyare
[originaltext]W:Simon,couldyoureturnthetoolsIlentyouforbuildingthe
Lastyear’seconomyintheUnitedStatesshouldhavewontheOscarforbest
在实验研究中,实验者安排、控制与实施的实验条件称为()A.自变量 B.因变量
疾病在家庭中的传播多见于A.直接影响心理的途径 B.通过生活行为因素的途径
下列哪种疾病可引起血块收缩不佳A.心肌梗死B.急性化脓性感染C.血小板减少症D.
忠诚于党、听党指挥是我军的光荣传统。1929年12月下旬。红四军党的第九次代表大
2003-132.下列方剂中,组成药物含有人参的是 A.小柴胡汤B.大建中汤
许又新提出的评估心理健康的标准包括()标准。 (A)体验(B)操作 (C
采用设计团队招标时,评标委员会评审的内容不包括()。A.设计方案的功能、技术
最新回复
(
0
)