首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
24
问题
将两个长度为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
学硕统考专业
相关试题推荐
简述雅典民主政治的形成过程、主要内容和历史局限性。
简述资产阶级改良派与革命派论战的主要内容。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
《中国人民解放军宣言》发表的具体时间是()。
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
试述西欧城市兴起的原因、方式及其影响。
试论第三次技术革命。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
急性阑尾炎典型的症状为
只有G6PD缺乏而无贫血则称为遗传性球形红细胞增多症其他较多的并发症是
下列选项中,不属于名镇和名村保护规划成果的是()。
采用电子计算机系统代替手工记账的单位,要有严格的操作管理制度。()
公元前399年,苏格拉底被雅典陪审法庭判处死刑。学生为拯救他,买通狱卒,他却婉言谢绝,以“公民应服从法律”为由,从容赴死。他把装有毒酒的杯子举到胸口,平静地说:“分手的时候到了,我将死,你们活下来,是谁的选择好,只有天知道。”他的最后遗言是“克利托,我欠了
按产生的原因,金融风险可分为信用风险、利率风险、汇率风险、()。
根据现行宪法的规定;下列领导人中连续任职不得超过两届的有( )。
菜单程序文件的扩展名是()。
A、Youmayhavefunmakingbarbecuesinthegarden.B、Youwon’tfeelstuckandlabeledasyoudointhecity.C、It’smoretolerat
Thereisnotmuch______inthisbuilding;youcanhearwhatapersoninthenextroomissayingquiteclearly.
最新回复
(
0
)