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

admin2019-05-20 64

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
对《魏玛宪法》的内容和影响叙述不正确的是()。
有关斯巴达国家建立传说的社会改革是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
“瓜步之战”发生在下列哪两个政权之间?()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

为昏迷患者实施留置导尿术的目的是【】
根据时间数列计算的动态分析指标中，属于水平指标的有(　　)。
为调控宏观经济，应对就业及经济增长乏力的态势，中国人民银行同时采取了以下货币政策措施：买入商业银行持有的国债200亿元；购回300亿元商业银行持有的到期央行票据。假定当时商业银行的法定存款准备金率为15％，超额准备金率为2％，现金比率为3％。根据上述资料
运输企业的长期运输计划的内容通常包括（）。
那一年，牛顿用两个多棱镜消解了人们对彩虹的色彩幻想。正如诗人济慈所的，从那一刻开始，科学“________了所有关于彩虹的美妙诗句"。依次填入划横线部分最恰当的一项是()。
如果方程2x3+ax2=05x-2=0有一个根为1，则a等于多少?()
2021年4月26日，世卫组织等机构联合发布《2030年免疫议程》。有关该议程明确的主要目标，下列说法正确的有()。①到2030年实现儿童和青少年时期接种基本疫苗的覆盖率达到90％②将完全没有接种疫苗的儿童人数减少6
TothepeopleofEurope,cuckoosareharbingersofspring.ToEuropeanbirds,though,thecuckoo’scallislesswelcome—forcuck
Peoplethanktheirparentswithtwodays:Mother’sDay,onthesecondSundayinMay,andFather’sDay,onthethirdSundayin
Oftencalledtheintellectualleaderoftheanimal-rightsmovement,Regan"istheforemostphilosopherinthiscountryinthefi

最新回复(0)

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

计算机408

学硕统考专业

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

有关斯巴达国家建立传说的社会改革是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

“瓜步之战”发生在下列哪两个政权之间?()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

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

为昏迷患者实施留置导尿术的目的是【】

根据时间数列计算的动态分析指标中，属于水平指标的有( )。

运输企业的长期运输计划的内容通常包括（）。

那一年，牛顿用两个多棱镜消解了人们对彩虹的色彩幻想。正如诗人济慈所的，从那一刻开始，科学“________了所有关于彩虹的美妙诗句"。依次填入划横线部分最恰当的一项是()。

如果方程2x3+ax2=05x-2=0有一个根为1，则a等于多少?()

2021年4月26日，世卫组织等机构联合发布《2030年免疫议程》。有关该议程明确的主要目标，下列说法正确的有()。①到2030年实现儿童和青少年时期接种基本疫苗的覆盖率达到90％②将完全没有接种疫苗的儿童人数减少6

TothepeopleofEurope,cuckoosareharbingersofspring.ToEuropeanbirds,though,thecuckoo’scallislesswelcome—forcuck

Peoplethanktheirparentswithtwodays:Mother’sDay,onthesecondSundayinMay,andFather’sDay,onthethirdSundayin

Oftencalledtheintellectualleaderoftheanimal-rightsmovement,Regan"istheforemostphilosopherinthiscountryinthefi

根据时间数列计算的动态分析指标中，属于水平指标的有(　　)。