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

admin2019-05-20 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

对于岩石地基，当预制构件直接坐落在岩面上时，应以二片石、碎石整平岩面，其厚度不应小于()m。
既能利尿通淋，又能解毒消肿的是
开始RNA合成时，DNA双链也需要解旋，开始解旋的部位叫作
可用于上肢针麻的腧穴是
下列案件中，当事人可以申请再审的有：
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
个人贷款市场细分的标准主要有()
张君5年后需要还清100000元债务，从现在起每年年末等额存人银行一笔款项。假设银行存款利率为10％，则需每年存人银行()元。
乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下持有现金的机会成本。
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

中华人民共和国恢复在联合国合法席位的时间是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

对于岩石地基，当预制构件直接坐落在岩面上时，应以二片石、碎石整平岩面，其厚度不应小于()m。

既能利尿通淋，又能解毒消肿的是

开始RNA合成时，DNA双链也需要解旋，开始解旋的部位叫作

可用于上肢针麻的腧穴是

下列案件中，当事人可以申请再审的有：

个人贷款市场细分的标准主要有()

张君5年后需要还清100000元债务，从现在起每年年末等额存人银行一笔款项。假设银行存款利率为10％，则需每年存人银行()元。

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下持有现金的机会成本。

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a