将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

admin2018-08-12 47

问题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

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

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。

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

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

计算机408

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
《中美关系白皮书》
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

随机试题

招聘的原则。
题10～11：某钢筋混凝土结构中间楼层的剪力墙墙肢，几何尺寸及配筋如图1-2所示，混凝土强度等级为C30，竖向及水平分布钢筋采用HRB335级。假定该剪力墙抗震等级为三级，该墙肢考虑地震作用组合的内力设计值NW=2000kN，MW=250k
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
目前中国建设银行在境内拥有建信基金、建信金融租赁、建信信托、建信人寿、建信期货、建信养老金、建信财险等子公司。下列关于子公司的说法中正确的是()。
下述故城遗址位于枣庄的有()。
近年来。一股寻根祭祖热在国内兴起并日益升温，各地皇帝、炎帝、大禹等祭祖活动呈现出数量多、规模大的趋势。一些地方甚至出现争抢祭祖资格，攀比祭祖规模的现象，对此你怎么看?
某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?
GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench
From:GraceSylvesterTo:KevinMaloneSubject:RecentAppointmentDearMr.Malone,ThankyouforvisitingtheMadisonCount
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

最新回复(0)

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

《中美关系白皮书》

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

编写判定给定的二叉树是否是二叉排序树的函数。

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

招聘的原则。

题10～11：某钢筋混凝土结构中间楼层的剪力墙墙肢，几何尺寸及配筋如图1-2所示，混凝土强度等级为C30，竖向及水平分布钢筋采用HRB335级。假定该剪力墙抗震等级为三级，该墙肢考虑地震作用组合的内力设计值NW=2000kN，MW=250k

目前中国建设银行在境内拥有建信基金、建信金融租赁、建信信托、建信人寿、建信期货、建信养老金、建信财险等子公司。下列关于子公司的说法中正确的是()。

下述故城遗址位于枣庄的有()。

近年来。一股寻根祭祖热在国内兴起并日益升温，各地皇帝、炎帝、大禹等祭祖活动呈现出数量多、规模大的趋势。一些地方甚至出现争抢祭祖资格，攀比祭祖规模的现象，对此你怎么看?

某单位共有十多名职员，男职员的人数比女职员少40％。该单位要选出先进工作者以及“三八”红旗手各一人(不能是同一人选)，问：有多少种推选方案?

GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench

From:GraceSylvesterTo:KevinMaloneSubject:RecentAppointmentDearMr.Malone,ThankyouforvisitingtheMadisonCount

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont