首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
26
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
当代科技革命使社会经济结构发生深刻变化,这表现在()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
“改土归流”政策的根本目的是()。
猿人制造的工具主要是稍加敲击的石器和木棒,考古学上把使用这种工具的时代称为()。
西汉时期,张骞第一次出使西域的主要目的是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
简述苏联和南斯拉夫之间的冲突。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
随机试题
A.蚤咬肾B.大白肾C.颗粒性固缩肾D.肾脏多数凹陷瘢痕弥漫性膜性肾小球肾炎
通过设置在混凝土坝体中的底孔导流,这种方式多用于分期导流的()。
世主有先生者,有后生者,有不生者。昔者楚庄王谋事而当,居有忧色。申公巫臣问曰:“王何为有忧也?”庄王曰:“吾闻诸侯之德,能自取师者王,能自取友者霸,而与居不若其身者亡。以寡人之不肖也,诸大夫之论莫有及于寡人,是以忧也。”申公巫臣曰:“古之知道者曰先生,其楚
女性,53岁,右上腹阵发性绞痛伴恶心呕吐3小时,胆囊泥沙样结石病史1年。查体:体温37℃,右上腹深在轻度压痛,无腹肌紧张,Murphy征阴性
使用热水袋错误的是()
患者,女,20岁。因左下后牙冷热痛而就诊,无自发痛。检查发现深龋,探痛,但未穿髓,无叩痛。在治疗该深龋时,错误的操作是
最常用的煎药用具是
碘缺乏病对人体产生的多种危害之中不包括()。
企业从应付职工工资中代扣的职工房租,应借记的会计科目是()。
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothe【C1】______,you
最新回复
(
0
)