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

admin2019-05-20 46

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

帝国主义的基本特征是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
解放军渡江战役中横渡长江的东西两个攻击点是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

A．1～2小时B．5～15分钟C．11～12小时D．6～8小时E．1小时经产妇第一产程为
下列属于基金运作费用的有()。
知识渗透的导游方法适于普遍使用。()
8岁的小刚父母离异，协议小刚随父亲生活。后其父母各自再婚，小刚在奶奶家居住，由奶奶照看。此时小刚的法定监护人是()。
坚持走中国特色农业现代化道路，把()作为首要目标，加快转变农业发展方式，提高农业综合生产能力、抗风险能力和市场竞争能力。
面向对象程序设计思想的主要特征中不包括
Insomeways,Chinaisanunlikelyhotbedfore-commerce.Only38percentofonlinebuyerspaywithcreditordebitcards,using
Afterthreehundredyearsofunion,Scotsaretobegiventhechancetovoteforindependence.Theofferofalegally-bindingre
WhichofthefollowingisINCORRECT?
Itisdesirableforateachertohaveagenuinecapacitytounderstandthemindsandfeelingsofchildren,sincemostteachersa

最新回复(0)

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

计算机408

学硕统考专业

帝国主义的基本特征是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

对《魏玛宪法》的内容和影响叙述不正确的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

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

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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A．1～2小时B．5～15分钟C．11～12小时D．6～8小时E．1小时经产妇第一产程为

下列属于基金运作费用的有()。

知识渗透的导游方法适于普遍使用。()

8岁的小刚父母离异，协议小刚随父亲生活。后其父母各自再婚，小刚在奶奶家居住，由奶奶照看。此时小刚的法定监护人是()。

坚持走中国特色农业现代化道路，把()作为首要目标，加快转变农业发展方式，提高农业综合生产能力、抗风险能力和市场竞争能力。

面向对象程序设计思想的主要特征中不包括

Insomeways,Chinaisanunlikelyhotbedfore-commerce.Only38percentofonlinebuyerspaywithcreditordebitcards,using

Afterthreehundredyearsofunion,Scotsaretobegiventhechancetovoteforindependence.Theofferofalegally-bindingre

WhichofthefollowingisINCORRECT?

Itisdesirableforateachertohaveagenuinecapacitytounderstandthemindsandfeelingsofchildren,sincemostteachersa