将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

admin2019-05-10 63

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

选项 A、1
B、n-1
C、n
D、2n

答案C

解析假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/W6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
试论雅尔塔体制与冷战起源的关系。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

具有安神、祛痰功效的药物是
下列不是正常月经临床表现的是
属于节律异常的呼吸是()。
动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()
根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。
“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()
某食品厂的临时推销员吴某持该厂的介绍信(内容是：兹有我厂推销员吴某到贵公司推销新产品，请予接洽)到外县推销该厂新产品时，恰遇该县的贸易公司新近收购的蔗糖质量好、价格低，于是自作主张以食品厂的名义购进6000斤蔗糖，并将推销款拿出一部分预交了4000元的
在考生文件夹下有一个工程文件sjt5．vbp，其名称为FormI的窗体上已有三个文本框Textl、Text2、Text3，以及部分程序代码，请完成以下工作。①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图
A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是( )。

计算机408

学硕统考专业

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

试论雅尔塔体制与冷战起源的关系。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

具有安神、祛痰功效的药物是

下列不是正常月经临床表现的是

属于节律异常的呼吸是()。

动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()

根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。

“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()

A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a