首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
44
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
试述中国人民废除不平等条约的斗争历程。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
简述当代科技革命发生的背景条件。
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
俄国进行社会主义革命最基本、最主要的前提条件是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在下列哪个条约中,最先出现了片面最惠国待遇()。
随机试题
焊接电缆的绝缘一般应每隔()检查一次。
蛇串疮的分型为( )
A.内分泌功能亢进B.内分泌功能减退C.内分泌功能正常D.激素受体不敏感E.下丘脑-垂体-靶腺轴的反馈抑制所致功能减退下列病症应归属为库欣综合征伴单侧肾上腺皮质萎缩
()是指估计建设项目未来的融资需求。
下列各项中,反映企业获利能力的指标有()。
对物流信息的分析最终体现在物流信息分析报告上。()
根据皮亚杰的认知发展阶段理论,处于具体运算阶段的儿童()
某慈善机构募捐,按捐款数额排名前五位的依次是甲、乙、丙、丁、戊,五人共捐款10万元,且数额都不相同。如果甲的捐款刚好是乙、丙之和.乙的捐款刚好是丁、戊之和,那么丙的捐款最多为()元。(捐款金额均是1000元的整数倍)
JohannaLeveltSengersstandsatthetopofherprofessionbutconfessesthat"itcanbealittlelonely"asoneofonlytwowo
Dr.Smith,togetherwithhiswifeandtwosons,_____toarriveontheeveningflight.
最新回复
(
0
)