首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
57
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/3rCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论第三次技术革命。
下面哪部经典是我国最早的官方史书?()
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
ICMP在TCP/IP协议集中属于()。
以下叙述不正确的是()。
计算机系统采用补码运算是为了()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
微机中的I/O接口卡位于______之间。
吸气性呼吸困难表现为
法人终止的原因有( )。
如图所示,圆形区域内有垂直于纸面向里的匀强磁场,一个带电粒子以速度v从A点沿直径AOB方向射入磁场,经过△t时间从C点射出磁场,OC与OB成60°角。现将带电粒子的速度变为,仍从A点沿原方向射入磁场,不计重力,则粒子在磁场中的运动时间变为()。
结合教学实际说明怎样才能上好一节课。
2010年四川省电力的人均生活消费量约相当于全国平均水平的:
对着电视画面拍照,应关闭照相机闪光灯和室内照明灯,这样照出的照片画面更清晰。这是因为()。
能把汇编语言源程序翻译成目标程序的程序称为
Repressionofpainfulmemoriesissometimescalled"willedforgetting."Yettrueforgettingis(i)______thanthephenomenonofre
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational")motives.Theyusetheter
最新回复
(
0
)