首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
56
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/W6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
美国首次提出争夺世界霸权的纲领性文件是()。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
计算机系统采用补码运算是为了()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
Adayafterlawmakersgrilledthechiefexecutivesofthebiggesttechcompaniesabouttheirsizeandpower,Amazon,Apple,Alph
A.清创及一期缝合B.清创及延期缝合C.清创后不予缝合D.清创及植皮E.无须清创受伤达12h的严重沾染伤口,应采取()
A、消风止痒颗粒B、连翘败毒丸C、当归苦参丸D、小金丸E、消银颗粒某女,30岁。颜面胸背皮肤粉刺疙瘩、红赤发热,时有脓头、硬结。证属湿热瘀阻,宜选用的成药是
下列房屋中,不得发布销售广告的是()。
在Windows中,启动应用程序的方法只有一种。 ( )
( )是指将有助于公司实现战略总目标的营销战略形成的具体方案。
根据中国证券登记结算有限责任公司网络投票系统的操作流程,投资者办理股东大会网络投票等网络服务业务,需到证券公司营业部办理身份验证。()
乙公司向甲公司出售机器设备,于2015年2月1日签发了一张以乙公司为出票人和收款人、以甲公司为付款人、付款日期为2015年7月1日、金额为200万元的商业承兑汇票(简称“票据A”)。甲公司承兑后,将该汇票返还给乙公司。同年3月1日,乙公司保存的票据A被盗
论述杜威的主要教学方法。
TheInspectorofSchoolsarrivedyesterdaymorning,andhespentthewholeday【B1】theclasses.TheHeadmasterhadtoldusafe
最新回复
(
0
)