首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
51
问题
将两个长度为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
学硕统考专业
相关试题推荐
自1978年底,我国开始为河南唐河县“()中学事件”、武汉“七二○事件”等平反。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
我国第一部系统的史学理论著作是()。
下面对官渡之战的表述正确的是()。
我国发明生铁冶炼技术是在()。
晚清时期清帝年号的正确排序是()
关于德意志宗教改革的说法不正确的是()
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
民间通常所说的“鬼火”是化学中的()现象。
日本血吸虫的主要保虫宿主是
洋地黄中毒最常见的心电图表现是
生产成本包括()。
好客山东精彩纷呈山东坐上旅游待客头把交椅文化与旅游融合,山东打造出响彻大江南北的“好客山东”品牌,并迅速向产品转化。为加大对省外游客尤其是入境游客的招揽力度,山东拿出以文化领衔的“看家资源”,形成“好客山东”品牌统领下的六大产品。“同样是旅游名片,现在,我
幼儿园对幼儿实施的教育包括()
2011年,国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7.0万件,涉及土地5.0万公顷(耕地1.8万公顷),同比分别上升5.8%、11.0%(耕地下降2.4%)。立案查处违法用地
下列有关公民权利能力的表述,哪一项是错误的?()
我国国民经济自1978年以来发展很快,这期间之所以能够保持长时间的快速增长,其主要原因是()。
三班的一次联欢活动有学生没有参加,何捷、小马、丹丹、小珍中有一人没有参加,其他三人都参加了。老师在询问时,他们做了如下的回答。何捷:小马没来。小马:我不但参加了,而且还表演了节目。丹丹:我晚来了一会儿,但一直到晚会结束才走。
最新回复
(
0
)