首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
44
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/W6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
严复翻译的《天演论》一书的出版时间是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设某进程的访问串为1、3、1、2、4,驻留集为3块,当访问4号页面时,按LRU页面替换算法,应淘汰()号页面。
随机试题
一般来说,一条支撑线或压力线对当前走势影响的重要性在于()。Ⅰ.股价在这区域停留的时间长短Ⅱ.股价在这区域中伴随的成交量大小Ⅲ.这个区域产生的时间与当前的时间间距Ⅳ.股价在这区域前伴随的成交量
患者,李某,中年女性。近年来触及大腿根部可见一肿块,无红肿热痛等不适症状,睡觉时该肿块能消失;因怀疑肿瘤,遂去医院就诊。手术时应如何修补薄弱环节,下列哪项方法最有助于治疗
龈上洁治术正确的操作应是
A.桃红四物汤B.补阳还五汤C.大黄牡丹汤合红藤煎剂D.藿香正气散合红藤煎剂E.薏苡附子败酱散合参附汤
可降低苯妥英钠代谢,使苯妥英钠血浆浓度增高的是
患者,男,60岁。行肺段切除术后2小时,病人自觉胸闷,呼吸急促,测血压、脉搏均正常,见水封瓶内有少量淡红色液体,水封瓶长玻璃管内的水柱不波动。考虑为
用于防止采暖管道介质倒流的阀门是( )。
下列属于屋面分部工程子分部的有()。
A、Nobodywaskilled,fourinjuredB、Twowerekilled,fiveinjuredC、Twowerekilled,seveninjuredD、Nobodywaskilled,sevenin
Forthesakeoftheireconomicsuccess,yourchildrenwillhavetofacelessstabilityintheirjobs.
最新回复
(
0
)