首页
登录
公务员类
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最
练习题库
2022-08-02
94
问题
将两个长度为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.可避免费用项
随机试题
Inthecorneroftheroom______.A、wasasmallwoodenroundtableB、wasasmall
[img]2012q2/ct_eyyjsdz2011a_eyyjsdcloze_0016_20121[/img]ThisisMattDrudge
[originaltext]M:Wouldyoulikethevegetablesorthefish?Theyalltastegood
Iwas______(amazement)bywhattheytoldme.amazed
下列土方机械设备中,最适宜用于水下挖土作业的是()。A、铲运机 B、正铲挖掘机
根据内部控制的独立性原则,岗位职责主要解决的是不相容职务的分离,下列不需要进行岗
工机具要定期(____)、(____),不能超期使用.检修$;$检测$;
下列属于110报警服务台应当受理的警情范围的是()。A.甲借给乙2万元钱
按照财政收支统计口径的不同,财政赤字可以分为()。A.硬赤字 B.决算赤字
在以下企业组织形式中,会导致双重课税的有()。A.个人独资企业 B.合伙
最新回复
(
0
)