首页
登录
公务员类
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最
练习题库
2022-08-02
91
问题
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。A.N,2N-1B.N-l,2NC.N,2ND.N-l,2N-1
选项
A.N,2N-1
B.N-l,2N
C.N,2N
D.N-l,2N-1
答案
A
解析
对于此题而言最少的比较次数是,其中一个有序表的最后一个数小于另一表的的第一个数,那么直接合并即可。当一个表递增一个表递减且递减表时,需要比较ZN-1次。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555015.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
若有两个投资方案,原始投资额不相同,彼此相互排斥,各方案项目计算期不同,可以采用
企业按照销售百分比法预测出来的资金需要量,是企业在未来一定时期资金需要量的增量
企业在选择银行筹集借款时,需要考虑的因素包括()A.银行的业绩 B.借款条件
适中型投资策略在确定最优投资规模,安排流动资产投资时,需要考虑的因素有()。A
某公司有甲、乙两个子公司,采用集权与分权相结合的财务管理体制,根据我国企业的实践
构成指标比率分析法。它是计算两个性质不同而又相关的指标的比率进行数量分析的方法。
根据每个季度制造费用的数额计算“现金支出的费用”时,不需要扣除的费用有()。A
运用零基预算法编制预算,需要逐项进行成本效益分析的费用项目是()。A.可避免费
能够使预算期间保持为一个固定长度的预算方法为()。A.弹性预算 B.固定预算
在零基预算中,需要优先安排的支出是()A.不可避免费用项目 B.可避免费用项
随机试题
[originaltext]WhowillbetherewhenIarrive?(A)At10p.m.(B)Justoutside
Whatarethetwospeakersmainlydiscussing?[originaltext]W:Sowheredoyouth
Theastoundingrateofdeforestationworldwidemeans[br][originaltext]Goo
[img]2021m3x/ct_ve01004002m_eyyjsbcloze_0357_202103[/img]"Nothingmoret
国民生产总值(GNP)和国内生产总值(GDP)的区别在于统计原则不同,GNP大
上网过程中,下列行为恰当的是()。A.在个人博客中发布他人的隐私信息 B.
A.限制入水量 B.补充适量液体 C.10%葡萄糖酸钙静滴 D.11.2%
A.Ⅰ期临床试验 B.Ⅱ期临床试验 C.Ⅲ期临床试验 D.Ⅳ期临床试验初步
事故发生之日起()日内伤亡人数发生变化的,施工单位应当及时补报。A.10
工业安装工程分项工程质量验收记录填写的主要内容不包括( )。A.检验项目 B
最新回复
(
0
)