首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
25
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://jikaoti.com/ti/DVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
在网络中计算机接收的信号是()。
以下说法中错误的是()。
随机试题
肺癌好发部位_______。
由长链脂肪酸合成的三脂酰甘油吸收入血液的方式是
施工总承包管理模式的基本出发点是通过施工总承包管理单位的管理与组织协调,达到()的目的。
仲裁庭由( )名仲裁员组成时,应设首席仲裁员。
考虑两种完全负相关的风险证券A和B。A的预期收益率为10%,标准差为16%。B的预期收益率为8%,标准差为12%。股票A和股票B在最小方差组合中的权重分别为()。
下列有关刑罚种类的说法正确的是()。
[*]
假设关系R1和R2如下图所示:若进行R1R2运算,则结果集分别为(1)元关系,共有(2)个元组。(1)
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand______【51】thatyou’veprogram
最新回复
(
0
)