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

admin2018-08-12 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mwfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
第二次工业革命引起的生产关系方面最突出的变化是()。
戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。
《论十大关系》
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情

随机试题

可以采用实验室间比对方式的检验检测机构能力验证，计划一般包括()等类型。
注册建造师施工管理签章文件的签章主体是()的注册建造师。
施工单位不得将其承接的水利建设项目的()进行转包。
关于经营成本的计算，下列正确的是(　　)。
(操作员：张主管；账套：203账套；操作日期：2014年1月31日)选择卡片号为1403的固定资产变动单，生成记账凭证。
根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。
某民政局工作人员冯某利用职务便利挪用救济金2万元进行营利活动。冯某的行为构成的犯罪是()。
非法经营罪：是指违反国家规定，实施国家限制或者禁止经营的各种扰乱市场秩序，情节严重的倒卖行为。下列例子中，构成非法经营罪的是()。
AlthoughBarbaraarguesstronglythatcurrentpoliciesareunjust,shedoesnot______anyparticularchanges.
Overtheyears,Disneylandhas【B1】______theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】______"destina

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

第二次工业革命引起的生产关系方面最突出的变化是()。

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

《论十大关系》

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

可以采用实验室间比对方式的检验检测机构能力验证，计划一般包括()等类型。

注册建造师施工管理签章文件的签章主体是()的注册建造师。

施工单位不得将其承接的水利建设项目的()进行转包。

关于经营成本的计算，下列正确的是( )。

(操作员：张主管；账套：203账套；操作日期：2014年1月31日)选择卡片号为1403的固定资产变动单，生成记账凭证。

根据企业国有资产法律制度的规定，国有股东转让所持上市公司股份时，可以采取的方式有()。

某民政局工作人员冯某利用职务便利挪用救济金2万元进行营利活动。冯某的行为构成的犯罪是()。

非法经营罪：是指违反国家规定，实施国家限制或者禁止经营的各种扰乱市场秩序，情节严重的倒卖行为。下列例子中，构成非法经营罪的是()。

AlthoughBarbaraarguesstronglythatcurrentpoliciesareunjust,shedoesnot______anyparticularchanges.

Overtheyears,Disneylandhas【B1】______theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】______"destina

关于经营成本的计算，下列正确的是(　　)。

Overtheyears,Disneylandhas【B1】theunmistakablecharacteristicsofanationalinstitution.Itisa"【B2】"destina