首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
21
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3rCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对1918年德国十一月革命说法不正确的是()。
被尊称为近代蒸汽机的直接祖先的是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
下列国家中不是不结盟运动发起者的是()。
红山文化的代表性墓葬形式为()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
操作数地址存放在寄存器的寻址方式叫()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
求由方程x2y2+y=1(y<0)所确定y=y(x)的极值.
原发性痛经的病因可能与下列哪项有关:
根据《建设工程质量管理条例》,关于质量保修期限的说法,正确的有()。
实际利率与名义利率比较,名义利率大于实际利率。( )
下列关于部门剩余收益和经济增加值区别的说法中,正确的有()。
若集合D1={0,1,2}、集合D2={a,b,c}、集合D3={a,c},则D1×D2×D3应为(30)元组,其结果集的元组个数为(31)。若 则结果集的元组个数为(32)。(30)
Weight(体重)isoneofthetaboosubjects.InAmerica,itisOK,orevengood,tobethinbutitisanembarrassment(尴尬)tobeoverw
Since1986whentheDepartmentofLaborbegantoallowinvestmentofficers’feestobebasedonhowthefundstheymanageperfor
Maryhasa15-yearcontractwiththecompany.ByJunenextyear,Mary______withthiscompanyfor14years.
PalenquewasfoundedthreecenturiesagobyrunawayslavesinthejungleofColombia.Onthesurface,it【C1】______anyotherimpo
最新回复
(
0
)