首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
33
问题
将两个长度为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
学硕统考专业
相关试题推荐
武则天时期,为了管理天山以北的广大区域而设立了()。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()
戊戌政变发生的时间是()。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
20世纪80年代末,美国的一项调查结果显示,对于行政办公人员来说,其有效性居于第一位的招募渠道是()
Itwasacaseofemergency.Thefour-year-oldgirlawokeandsmelledsmoke.Shecouldn’twakehermother,soshedialed"zero".
闭塞性周围动脉粥样硬化的临床表现是
不属于可以减免耕地占用税的是()。
非关键工作时差的调整应在其时差的范围内进行,以便更充分地利用资源、降低成本或满足施工的需要。每一次调整后都必须重新计算时间参数,观察该调整对计划全局的影响。可采用的调整方法有()。
权证创设人创设或注销权证的,证券登记结算公司根据有效的创设或注销申报和交收结果办理权证行权的变更登记。( )
面试中所涉及的基本问题主要是根据()设计的。
道德情感的表现形式主要有()。(2014.湖南)
Whenwearrivedattherailwaystation,theywere______there.
Smallcommunities,withtheirdistinctivecharacter—wherelifeisstableandintenselyhuman—aredisappearing.Somehave【C1】____
最新回复
(
0
)