首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-08-10
27
问题
将两个长度为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
学硕统考专业
相关试题推荐
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
梭伦改革的原因、内容及意义。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
著名的网络OSI七层模型是由()组织提出来的。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
下面关于进程的叙述中,正确的是()。
快速排序最易发挥其长处的情况是()。
随机试题
简述邓小平理论是中国特色社会主义理论体系的开篇之作。
A.1~2个月B.3个月左右C.6~10个月D.1岁左右E.3岁以后佝偻病患儿出现枕秃多在
A.灶心土B.河砂C.麦麸D.蛤粉E.滑石粉能和中益脾,缓和药物燥性的辅料是
政府对工程质量的监督,表现了( )进行的质量控制。
在出口信用保险中,出口信用保险业务分为出运前的保险和出运后的保险是依据()
下列各项属于会员制期货交易所理事长职权的是()。
甲公司拟于2014年10月发行3年期的公司债券,债券面值为1000元,每半年付息一次,2017年10月到期还本。甲公司目前没有已上市债券,为了确定拟发行债券的票面利率,公司决定采用风险调整法估计债务成本。财务部新入职的小w进行了以下分析及计算:(1)收
关于张衡的叙述错误的是()。
材料:我们曾是不同的小孩,为何最终却变成一样的大人?小时候想变成舒克开飞机,想变成大雄借哆啦A梦的时光机穿越未来,想变成奥特曼干掉怪兽,后来才发现,那都是白日梦啊,而我,连恍若隔世的时间都没有就已经过了做白日梦的年龄了。以前圣诞节的时候
A、Theeconomywouldreactbadly.B、Itwoulddelayanyrateincrease.C、Theinflationwouldbetooserious.D、Foreignmarkets’sh
最新回复
(
0
)