首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
68
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
美国首先提出建立国际联盟,后来却没有参加,其根本原因在于()。
以下古代文件起到了限制王权作用的是()。
在英国革命中,平等派的领导人是()。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
关于德意志宗教改革的说法不正确的是()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
男性,50岁,因晕厥1天就诊,查体:血压96/6mmHg,心率38次/分,律齐,可闻及大炮音。心电图检查结果可能性最大的是
治疗风热郁闭,咽喉肿痛,大便燥结者,应首选
【2017年真题】施工投标采用不平衡报价法时,可以适当提高报价的项目有()。
某实行海关B类管理的贸易公司签订了由国外客户提供3500美元的拉链加工贸易合同,合同备案的手续应当是()。
在新股上网竞价发行方式下,投资人不仅按规定交付委托手续费,还要支付佣金、过户费和印花税。( )
甲公司系增值税一般纳税人,购进货物及销售商品适用的增值税税率为13%,发生有关债务重组经济业务如下:(1)2020年1月1日与丙银行协商并达成协议,将丙银行:2019年1月1日贷给甲公司的3年期,年利率为9%,本金为500万元的贷款进行债务重组,丙银行对
财政收支不平衡的最主要原因是()。
12.7,20.9,31.1,43.3,()
Accordingtothenewsitem,whatisonthetoplistofthecontributionstopollution?
A、Thewomanbemorecareful.B、Thewomanfindasparekey.C、Theycomedownstairs.D、Theytrytothinkofasolution.D
最新回复
(
0
)