首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
65
问题
将两个长度为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
学硕统考专业
相关试题推荐
下列有关西欧封建社会的表述,错误的一项是()。
论述宋代理学的发展。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
中华民国军政府是由下列哪个军阀成立的?()
下列法律文件中,规定内阁对君主负责的是()。
真值0在原码、反码和补码机器数形式下()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
ICMP协议不具备的功能是()。
随机试题
简述建设有中国特色社会主义的文化纲领。
胃的蠕动起始于
治疗首选进行这种治疗成功的关键
国土规划是土地利用规划的一项专项计划,并对土地规划起反馈作用。()
以下是人教版九年级第十课第一框题《正确对待理想与现实》的主要内容。给理想插上翅膀在我们为实现共同理想而奋斗的过程中,每个人心中还有自己的理想。这些理想是我们在学业成就、未来职业、道德人格甚至家庭生活方面的追求目标,代表着我们对生命的一种
义务教育的基本内涵是:国家与社会有义务确保全体适龄儿童接受法定年限的学校教育、家长有义务送适龄子女接受法定年限的学校教育和()。
需求价格弹性表示在一定时期内,一种商品的需求量的相对变动对该商品价格相对变动的反应程度。影响商品需求价格弹性的因素包括:①考察时间周期的长短②商品的重要性③商品用途的广泛性④商品的价格⑤商品的可替代性
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤,以阻挡某些非法访问。(48)是一种代理协议,使用该协议的代理服务器是一种(49)网关。另外一种代理服务器使用(50)技术,它可以把内部网络中的某
题的关系代数操作的基本关系R和S如下:
A、 B、 C、 C
最新回复
(
0
)