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

admin2016-03-29 39

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。
三国时期，魏、蜀、吴灭亡的先后顺序是()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
中国共产党第三次全国代表大会的最大缺陷是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
以北宋三大发明为例简述北宋科学技术的特征。
“两个凡是”
基辅罗斯国家对居民征税的方式是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

随机试题

臂丛神经的组成是
A．阴虚火旺B．湿热下注C．肾阳不足D．气血瘀滞E．中气下陷慢性前列腺炎患者，头晕，精神不振，腰酸膝冷，阳痿，早泄，稍劳后即有白浊溢出，舌淡红，脉细。其证型是
A、牙龈增生覆盖牙冠一般不超过1/3，很少波及附着龈B、牙龈增生覆盖牙冠的1/3左右，一般不超过2/3，严重者可波及附着龈C、牙龈增生常覆盖牙冠的2/3以上，很少波及附着龈D、牙龈增生覆盖牙冠的2/3以上，常波及附着龈E、牙龈形态
一般不在说明书【注意事项】项中说明的是
实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()
二氧化碳灭火器是利用其内部充装的二氧化碳的蒸气将二氧化碳喷出灭火的一种灭火器具。二氧化碳灭火器的作用机理是利用降低氧气含量，造成燃烧区域缺氧而灭火。下列关于二氧化碳灭火器的说法中，不正确的是()。
(　　)不属于设备、工器具购置费。
甲、乙两只装有糖水的桶，甲桶有糖水60千克，含糖率为4%，乙桶有糖水40千克，含糖率为20%，两桶相互交换多少千克才能使两桶糖水的含糖率相等?()
下列各句中加点的成语，使用恰当的一句是：
Choosethecorrectletter,A,BorC.MuseumworkplacementThebestformofpreparationbeforestartingtheirworkplacementi

最新回复(0)

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

计算机408

学硕统考专业

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

中国共产党第三次全国代表大会的最大缺陷是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

以北宋三大发明为例简述北宋科学技术的特征。

“两个凡是”

基辅罗斯国家对居民征税的方式是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

臂丛神经的组成是

A．阴虚火旺B．湿热下注C．肾阳不足D．气血瘀滞E．中气下陷慢性前列腺炎患者，头晕，精神不振，腰酸膝冷，阳痿，早泄，稍劳后即有白浊溢出，舌淡红，脉细。其证型是

一般不在说明书【注意事项】项中说明的是

实验小学校长某甲，对本校已被确定为危房的校舍不作任何加固处理，也不及时报告当地政府和教育行政管理部门，致使校舍在使用中突然倒塌，造成死亡8人，重伤16人的严重后果，甲已构成：()

二氧化碳灭火器是利用其内部充装的二氧化碳的蒸气将二氧化碳喷出灭火的一种灭火器具。二氧化碳灭火器的作用机理是利用降低氧气含量，造成燃烧区域缺氧而灭火。下列关于二氧化碳灭火器的说法中，不正确的是()。

( )不属于设备、工器具购置费。

甲、乙两只装有糖水的桶，甲桶有糖水60千克，含糖率为4%，乙桶有糖水40千克，含糖率为20%，两桶相互交换多少千克才能使两桶糖水的含糖率相等?()

下列各句中加点的成语，使用恰当的一句是：

Choosethecorrectletter,A,BorC.MuseumworkplacementThebestformofpreparationbeforestartingtheirworkplacementi

(　　)不属于设备、工器具购置费。